English

The phase transition in the configuration model

Probability 2012-03-26 v1 Combinatorics

Abstract

Let G=G(d)G=G(d) be a random graph with a given degree sequence dd, such as a random rr-regular graph where r3r\ge 3 is fixed and n=Gn=|G|\to\infty. We study the percolation phase transition on such graphs GG, i.e., the emergence as pp increases of a unique giant component in the random subgraph G[p]G[p] obtained by keeping edges independently with probability pp. More generally, we study the emergence of a giant component in G(d)G(d) itself as dd varies. We show that a single method can be used to prove very precise results below, inside and above the `scaling window' of the phase transition, matching many of the known results for the much simpler model G(n,p)G(n,p). This method is a natural extension of that used by Bollobas and the author to study G(n,p)G(n,p), itself based on work of Aldous and of Nachmias and Peres; the calculations are significantly more involved in the present setting.

Keywords

Cite

@article{arxiv.1104.0613,
  title  = {The phase transition in the configuration model},
  author = {Oliver Riordan},
  journal= {arXiv preprint arXiv:1104.0613},
  year   = {2012}
}

Comments

37 pages

R2 v1 2026-06-21T17:49:12.670Z