50:36
publiée le 6 février 2026
On some deterministic version of the random walk on $\mathbb{Z}^d$
De Dalia Terhesiu
Bootstrap percolation on Erdos-Renyi graphs
De Omer Angel
Apparaît dans la collection : Dynamics on random graphs and random maps / Dynamiques sur graphes et cartes aléatoires
We consider bootstrap percolation on the Erdos-Renyi graph: given an initial infected set, a vertex becomes infected if it has at least $r$ infected neighbours. The graph is susceptible if there exists an initial set of size $r$ that infects the whole graph. We identify the critical threshold for susceptibility. We also analyse Bollobas's related graph-bootstrap percolation model. Joint with Brett Kolesnik.
