{"id":"arxiv/2610.04420","url":"https://arxiv.org/abs/2610.04420","tags":["math.PR","math.CO"],"score":0,"title":"Seed thresholds and degree variance in heterogeneous bootstrap percolation with growing degrees","domain":"math.PR","source":"arxiv","authors":["Aleksandr Rodionov"],"reviews":0,"subject":"math.PR","summary":"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 relative margins. For uniform simple graphs with prescribed nonnegative integer degrees of even sum and exact mean $d$, assume $\\max_i|d_i-d|\\le C\\sqrt d$ and $c+1-v_n\\geκ>0$, where $v_n=\\operatorname{Var}(D)/d$ and $C,κ$ are fixed. When $d\\to\\infty$ and $d=o(n^{1/7})$, the leading…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}