pipette
ESEspañol

Bootstrap percolation on the hypercube

Fengxing Zhu

Preprint

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