On Slowly Percolating Sets of Minimal Size in Bootstrap Percolation
On Slowly Percolating Sets of Minimal Size in Bootstrap Percolation
Bootstrap percolation, one of the simplest cellular automata, can be seen as a model of the spread of infection. In $r$-neighbour bootstrap percolation on a graph $G$ we assign a state, infected or healthy, to every vertex of $G$ and then update these states in successive rounds, according to the …