Deterministic bootstrap percolation on trees

DOI10.26493/2590-9770.1344.20czbMath1497.05240OpenAlexW3206948413WikidataQ113213294 ScholiaQ113213294MaRDI QIDQ5045263

Rodney Keaton, Robert A. Beeler, Frederick Reyes Norwood

Publication date: 4 November 2022

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/2590-9770.1344.20c

zbMATH Keywords

treesbootstrap percolation

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New bounds for contagious sets
• Largest and smallest minimal percolating sets in trees
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the hypercube
• Minimal percolating sets in bootstrap percolation
• On percolation in random graphs with given vertex degrees
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Contagious sets in dense graphs
• Contagious sets in random graphs
• Lower bounds for graph bootstrap percolation via properties of polynomials
• Minimum degree conditions for small percolating sets in bootstrap percolation
• Tight bounds on the minimum size of a dynamic monopoly
• Dynamic monopolies in two-way bootstrap percolation
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Random disease on the square grid
• 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: Deterministic bootstrap percolation on trees