Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
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 two already infected neighbors. We say …