Sharp Fuss-Catalan thresholds in graph bootstrap percolation

Zsolt Bartha, Brett Kolesnik, Gal Kronenberg +1

We study graph bootstrap percolation on the Erdős-Rényi random graph ${\mathcal{G}}_{n,p}$. For all $r\ge 5$, we locate the sharp $K_r$-percolation threshold $p_c \sim (γn)^{-1/…