pith. sign in

arxiv: math/0703269 · v1 · submitted 2007-03-09 · 🧮 math.CO · math.PR

Percolation on sparse random graphs with given degree sequence

classification 🧮 math.CO math.PR
keywords percolationgraphsrandomdegreegivengraphprobabilityprocess
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.