Finite-size ignition laws near a vanishing branching deficit on near-regular simple graphs
We study heterogeneous bootstrap percolation on uniform simple graphs with prescribed degrees of mean $d\to\infty$ and deviations at most $C\sqrt d$. Thresholds are independently one with probability $(1-c/d)/d$ and two otherwise; seeds form an independent uniform set of prescribed size $a$. Let $T_a$ be the terminal number of active vertices and $b$ be one minus the mean number of threshold-one descendants of a reached vertex. Let $K\sim d^2$ be the quadratic response coefficient. If $b>0$ and $nb^3/K\to\infty$, we prove, uniformly over seed counts $a$, $ \mathbb{P}(T_a\ge…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.38912
curl -X POST /api/v1/records/arxiv/2610.38912/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.38912/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'