The exact minimum percolating-set size conjecture for 4-neighbour bootstrap percolation on hypercubes
The exact minimum percolating-set size conjecture for 4-neighbour bootstrap percolation on hypercubes
Let be the -dimensional hypercube, and let denote the minimum cardinality of a set that percolates under the -neighbour bootstrap process on . Exact-size conjecture. For all with ,
The paper states that this would extend the main theorem to all except , which was ruled out by exhaustive computer search; the claim is presented as a conjectural extension because the authors have proved it only for some values of .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jonathan A. Noel, “Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes”, arXiv:2604.15534 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.