English

Three-Neighbour Bootstrap Percolation in Thin Three-Dimensional Grids

Combinatorics 2025-09-18 v1

Abstract

We improve the status of the problem of determining minimum-sized percolating sets in a×b×ca \times b \times c grids under the 33-neighbour process. Using several new constructions, we show that optimal percolating sets exist whenever min(a,b,c)7\min(a,b,c) \ge 7. As an important step toward this, we also show that all grids with min(a,b,c)4\min(a,b,c) \ge 4 have a percolating set whose size exactly achieves the lower bound (ab+ac+bc)/3(ab+ac+bc)/3 whenever this value is an integer.

Keywords

Cite

@article{arxiv.2509.13589,
  title  = {Three-Neighbour Bootstrap Percolation in Thin Three-Dimensional Grids},
  author = {Will Dolphin and Peter J. Dukes},
  journal= {arXiv preprint arXiv:2509.13589},
  year   = {2025}
}

Comments

7 pages, plus appendix with several figures

R2 v1 2026-07-01T05:40:51.781Z