$\boldsymbol{2}$-Neighbor Bootstrap Percolation on Odd Graphs

Ali Mohammadian, Sina Rezaie Zareie, Behruz Tayfeh-Rezaie

arXivarxiv/2606.03687Jun 2, 2026math.COscore 0

The $r$-neighbor bootstrap percolation process on a graph $G$ is a vertex-activation process that begins with a set of initially active vertices. In each subsequent round, every inactive vertex having at least $r$ active neighbors becomes active. Denote by $m(G,r)$ the minimum number of initially active vertices whose activation eventually spreads to all vertices of $G$. Let \(\mathbbmsl{O}_k\) and \(\mathbbmsl{B}_k\) be the odd graph and the bipartite odd graph, respectively, both defined on a ground set of size \(2k+1\). In this article, among other results, we prove that…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.03687
curl -X POST /api/v1/records/arxiv/2606.03687/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.03687/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'