pith. sign in

arxiv: 1310.4457 · v2 · pith:CRHUTPACnew · submitted 2013-10-16 · 🧮 math.CO

Maximum percolation time in two-dimensional bootstrap percolation

classification 🧮 math.CO
keywords percolationgridbootstrapinfectedvertexeventuallyhealthyinfect
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.