Percolation on sparse random graphs with given degree sequence
Combinatorics
2007-05-23 v1 Probability
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.
Cite
@article{arxiv.math/0703269,
title = {Percolation on sparse random graphs with given degree sequence},
author = {Nikolaos Fountoulakis},
journal= {arXiv preprint arXiv:math/0703269},
year = {2007}
}
Comments
20 pages