English

Maximum percolation time in two-dimensional bootstrap percolation

Combinatorics 2014-11-06 v2

Abstract

We consider a classic model known as bootstrap percolation on the n×nn \times 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 22 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 to eventually infect the entire vertex set of the grid is 13n2/18+O(n)13n^2/18+O(n).

Keywords

Cite

@article{arxiv.1310.4457,
  title  = {Maximum percolation time in two-dimensional bootstrap percolation},
  author = {Fabricio Benevides and Michał Przykucki},
  journal= {arXiv preprint arXiv:1310.4457},
  year   = {2014}
}

Comments

28 pages

R2 v1 2026-06-22T01:48:21.303Z