Answers are grounded in this paper and cite their sources.
By bootstrap percolation we mean the following deterministic process on a graph G. Given a set A of vertices “infected” at time 0, new vertices are subsequently infected, at each time step, if they have at least r∈ℕ previously infected neighbors. When the set A is chosen at random, the main aim is to determine the critical probability pc(G, r) at which percolation (infection of the entire graph) becomes likely to occur. This bootstrap process has been extensively studied on the d-dimensional grid [n]d: with 2≤r≤d fixed, it was proved by Cerf and Cirillo (for d=r=3), and by Cerf and Manzo (in general), that pc([n]ᵈ,r)=Θ(1log₍ᵣ₋₁₎n)ᵈ⁻ʳ⁺¹ where log(r) is an r-times iterated logarithm. However, the exact threshold function is only known in the case d=r=2, where it was shown by Holroyd to be (1+o(1))π²18log n. In this paper we shall determine the exact threshold in the crucial case d=r=3, and lay the groundwork for solving the problem for all fixed d and r.
No takes yet. Share an insight, caveat, or question.
Balogh et al. (2009) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: