Thresholds for contagious sets in random graphs

Omer Angel, Brett Kolesnik

For fixed $r\ge 2$, we consider bootstrap percolation with threshold $r$ on the Erdős-Rényi graph ${\mathcal{G}}_{n,p}$. We identify a threshold for $p$ above which there is with high…