Александр Вячеславович Родионов

Seed thresholds and degree variance in heterogeneous bootstrap percolation with growing degrees

We study bootstrap percolation with independent vertex thresholds taking values one and two, with threshold-one probability $(1-c/d)/d$ for fixed $c>0$. The seed set is chosen uniformly among sets of a prescribed deterministic size, independently of the graph and thresholds. We prove threshold statements at fixed relat...