Percolation on sparse random graphs with given degree sequence
Abstract
We study the two most common types of percolation process on a sparse random graph with a given degree sequence. Namely, we examine first a bond percolation process where the edges of the graph are retained with probability p and afterwards we focus on site percolation where the vertices are retained with probability p. We establish critical values for p above which a giant component emerges in both cases. Moreover, we show that in fact these coincide. As a special case, our results apply to power law random graphs. We obtain rigorous proofs for formulas derived by several physicists for such graphs.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- March 2007
- DOI:
- 10.48550/arXiv.math/0703269
- arXiv:
- arXiv:math/0703269
- Bibcode:
- 2007math......3269F
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- 05C80 (Primary) 60K35;
- 60C05 (Secondary)
- E-Print:
- 20 pages