English

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.

Keywords

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