The time of bootstrap percolation for dense initial sets

Béla Bollobás, Cecilia Holmgren, Paul Smith +1

In r-neighbour bootstrap percolation on the vertex set of a graph G, vertices are initially infected independently with some probability p. At each time step, the infected set expa…