arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bootstrap percolation on the hypercube

Published: 2026-10-19 | Updated: 2026-10-20
Comments: 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

Abstract

In this paper we obtain the critical probability $p_c(Q_{n},r)$ for bootstrap percolation with the infection threshold $r=f(n)n^a$ on the $n$-dimensional hypercube $Q_{n}$, where $0<a<1$ and $f(n)=n^{o(1)}$. More precisely, we obtain the exact first-order and second-order terms of $p_c(Q_{n},r)$ by extending the main theorem of Balogh, Bollob{á}s, and Morris (2009).

BibTeX

Loading...