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 ...
Abstract: Bootstrap percolation is a process defined on a graph, which starts with a set S of initially infected vertices. Afterward, at each step, an uninfected vertex with at least r infected ...