Maximum Percolation Time in Two-Dimensional Bootstrap Percolation

  title={Maximum Percolation Time in Two-Dimensional Bootstrap Percolation},
  author={Fabricio Siqueira Benevides and Michal Przykucki},
  journal={SIAM J. Discrete Math.},
We consider a classical model known as bootstrap percolation on the n×n square grid. To each vertex of the grid we assign an initial state, infected or healthy, and then in consecutive rounds we infect every healthy vertex that has at least 2 already infected neighbours. We say that percolation occurs if the whole grid is eventually infected. In this paper, contributing to a recent series of extremal results in this field, we prove that the maximum time a bootstrap percolation process can take… CONTINUE READING
7 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

Bootstrap percolation on a bethe latice

  • J. Chalupa, P. L. Leath, G. R. Reich
  • J. Phys. C, 12
  • 1979
1 Excerpt

Similar Papers

Loading similar papers…