Smallest percolating sets in bootstrap percolation on grids

DOI10.37236/9582zbMath1456.60264arXiv1907.01940OpenAlexW3112767536MaRDI QIDQ2213811

Michał Przykucki, Thomas Shelton

Publication date: 3 December 2020

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.01940

zbMATH Keywords

smallest percolating sets

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43)

Related Items (2)

Minimum degree conditions for small percolating sets in bootstrap percolation ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three

Cites Work

• On slowly percolating sets of minimal size in bootstrap percolation
• Minimal percolating sets in bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Contagious sets in random graphs
• Dynamic monopolies in two-way bootstrap percolation
• Random majority percolation
• Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
• Metastability effects in bootstrap percolation
• Random disease on the square grid
• Bootstrap Percolation in High Dimensions
• Contagious Sets in Expanders
• The sharp threshold for bootstrap percolation in all dimensions
• Extremal bounds for bootstrap percolation in the hypercube

This page was built for publication: Smallest percolating sets in bootstrap percolation on grids