pipette
ENEnglish

Percolation on Finite Graphs

Michael Krivelevich

Preprint

En palabras de los autores

Lecture notes from a graduate course given by Michael Krivelevich at the School of Mathematical Sciences of Tel Aviv University in the spring semester of 2026. Topics covered include: phase transition and the giant component in ; long paths and cycles in supercritical and sparse random graphs; thresholds for connectedness and perfect matching; general model of a random subgraph of a finite graph; phase transition and the giant component in the random hypercube; polynomial diameter of the giant component; perfect matchings in the random hypercube.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 25 de septiembre. arXiv. Preprint, todavía sin revisión por pares.