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 grids under the -neighbour process. Using several new constructions, we show that optimal percolating sets exist whenever . As an important step toward this, we also show that all grids with have a percolating set whose size exactly achieves the lower bound whenever this value is an integer.
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