Bootstrap Percolation on a Graph with Random and Local Connections
Let be a superposition of the random graph and a one-dimensional lattice: the n vertices are set to be on a ring with fixed edges between the consecutive vertices, and with random independent edges given with probability p between any pair of vertices. Bootstrap percolation on a random graph is a process of spread of "activation" on a given realization of the graph with a given number of initially
