Combinatorial Methods in Bootstrap Percolation Problems
Combinatorics
2025-08-18 v1
Abstract
An elegant bootstrap percolation result on the hyperrectangle graph was proved by Balogh, Bollob\'as, Morris, and Riordan using a linear algebric method in 2012. This paper studies the same problem by purely combinatorial means. The base case is solved for all dimensions, and we pose open problems for the remaining cases.
Cite
@article{arxiv.2508.11543,
title = {Combinatorial Methods in Bootstrap Percolation Problems},
author = {Gábor V. Nagy and Ákos Süli},
journal= {arXiv preprint arXiv:2508.11543},
year = {2025}
}