{"id":"arxiv/2606.03687","url":"https://arxiv.org/abs/2606.03687","tags":["math.CO"],"score":0,"title":"$\\boldsymbol{2}$-Neighbor Bootstrap Percolation on Odd Graphs","domain":"math.CO","source":"arxiv","authors":["Ali Mohammadian","Sina Rezaie Zareie","Behruz Tayfeh-Rezaie"],"reviews":0,"subject":"math.CO","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}