Phase transitions in bootstrap percolation

2 December 2014
Michal Przykucki
We prove that there exist natural generalizations of the classical bootstrap percolation model on $\mathbb{Z}^2$ that have non-trivial critical probabilities, and moreover we characterize all homogeneous, local, monotone models with this property. Joint work with Paul Balister, Béla Bollobás and Paul Smith.
  • Combinatorial Theory Seminar