Bootstrap percolation on the hypercube
In the authors' words
In this paper we obtain the critical probability for bootstrap percolation with the infection threshold on the -dimensional hypercube , where and . More precisely, we obtain the exact first-order and second-order terms of by extending the main theorem of Balogh, Bollob{\'a}s, and Morris (2009).
Main resultThe abstract does not state a limitation.
Appeared: Tuesday, October 20. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: This paper and V5 of arXiv:2503.12607[math.CO] supersede V1-V4 of arXiv:2503.12607[math.CO] as the results have been significantly improved and a main mistake has been fixed