Bootstrap percolation, a model of irreversible activation on graphs, has emerged as a pivotal area within graph theory and statistical mechanics. In this process, nodes (or vertices) on a network are ...

The Annals of Applied Probability, Vol. 22, No. 5 (October 2012), pp. 1989-2047 (59 pages) Bootstrap percolation on the random graph G n,p is a process of spread of "activation" on a given realization ...

In this paper we investigate first passage percolation on an inhomogeneous random graph model introduced by Bollobás et al. (2007). Each vertex in the graph has a type from a type space, and edge ...