The phase transition in the configuration model
Abstract
Let be a random graph with a given degree sequence , such as a random -regular graph where is fixed and . We study the percolation phase transition on such graphs , i.e., the emergence as increases of a unique giant component in the random subgraph obtained by keeping edges independently with probability . More generally, we study the emergence of a giant component in itself as 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 . This method is a natural extension of that used by Bollobas and the author to study , itself based on work of Aldous and of Nachmias and Peres; the calculations are significantly more involved in the present setting.
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