Sharp thresholds in bootstrap percolation

DOI10.1016/S0378-4371(03)00364-9zbMath1025.60042MaRDI QIDQ1397326

József Balogh, Béla Bollobás

Publication date: 27 July 2003

Published in: Physica A (Search for Journal in Brave)

zbMATH Keywords

probabilitythreshold function

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (12)

Bootstrap percolation on the hypercube ⋮ Higher order corrections for anisotropic bootstrap percolation ⋮ Bootstrap percolation in three dimensions ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ The time of bootstrap percolation with dense initial sets ⋮ Complexity analysis of \(P_3\)-convexity problems on bounded-degree and planar graphs ⋮ Slow convergence in bootstrap percolation ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections ⋮ Irreversible conversion of graphs ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ The second term for two-neighbour bootstrap percolation in two dimensions

Cites Work

• First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\)
• Threshold functions
• On the behavior of some cellular automata related to bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Metastability effects in bootstrap percolation
• Every monotone graph property has a sharp threshold
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sharp thresholds in bootstrap percolation