The time of bootstrap percolation with dense initial sets for all thresholds

Béla Bollobás, Paul Smith, Andrew J. Uzzell

We study the percolation time of the $r$-neighbour bootstrap percolation model on the discrete torus $(\mathbb{Z}/n\mathbb{Z}{)}^d$. For $t$ at most a polylog function of $n$ and initial infection p…