{"id":"arxiv/2604.15534","url":"https://arxiv.org/abs/2604.15534","tags":["math.CO","cs.DM"],"score":0,"title":"Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes","domain":"math.CO","source":"arxiv","authors":["Jonathan A. Noel"],"reviews":0,"subject":"math.CO","summary":"The $r$-neighbour bootstrap process on a graph $G$ begins with a set of infected vertices; subsequently, healthy vertices become infected once they have at least $r$ infected neighbours. The central extremal problem in bootstrap percolation is to determine the minimum cardinality of an initial infected set that eventually spreads to all vertices of $G$, denoted $m(G;r)$. Morrison and Noel established a general lower bound on $m(Q_d;r)$, where $Q_d$ is the $d$-dimensional hypercube, and asked whether it is tight whenever $d$ is sufficiently large with respect to $r$. This question was…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}