Deterministic bootstrap percolation on trees
From MaRDI portal
Publication:5045263
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
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