Journal article

### The phase transition in the configuration model

Abstract:

Let $G=G(d)$ be a random graph with a given degree sequence $d$, such as a random $r$-regular graph where $r\ge 3$ is fixed and $n=|G|\to\infty$. We study the percolation phase transition on such graphs $G$, i.e., the emergence as $p$ increases of a unique giant component in the random subgraph $G[p]$ obtained by keeping edges independently with probability $p$. More generally, we study the emergence of a giant component in $G(d)$ itself as $d$ varies. We show that a single method can be used...

Publication status:
Published

### Access Document

Publisher copy:
10.1017/S0963548311000666

### Authors

Journal:
Combinatorics, Probability and Computing 21 (2012), 265--299
Volume:
21
Issue:
1-2
Pages:
265-299
Publication date:
2011-04-04
DOI:
EISSN:
1469-2163
ISSN:
0963-5483
URN:
Source identifiers:
146889
Local pid:
pubs:146889
Language:
English
Keywords: