Maximum percolation time in two-dimensional bootstrap percolation

Fabricio Benevides, Michał Przykucki

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…