The Time of Bootstrap Percolation in High Dimensions
Combinatorics
2025-05-19 v1 Probability
Abstract
We consider the -neighbor bootstrap percolation process on the -dimensional torus, with vertex set and edge set . We determine the percolation time up to a constant factor with high probability when the initial infection probability is in a certain range and the infection threshold is , extending one of the two main theorems from Balister,Bollob{\'a}s, and Smith (2016) about the percolation time with the infection threshold equal to on the two-dimensional torus.
Keywords
Cite
@article{arxiv.2505.11410,
title = {The Time of Bootstrap Percolation in High Dimensions},
author = {Fengxing Zhu},
journal= {arXiv preprint arXiv:2505.11410},
year = {2025}
}