Extremal bounds for bootstrap percolation in the hypercube
From MaRDI portal
Publication:5970282
DOI10.1016/j.jcta.2017.11.018zbMath1381.05072OpenAlexW2967936998MaRDI QIDQ5970282
Natasha Morrison, Jonathan A. Noel
Publication date: 2 March 2018
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: http://wrap.warwick.ac.uk/103914/1/WRAP-extremal-bounds-bootstrap-percolation-hypercube-Noel-2018.pdf
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (18)
Weakly saturated hypergraphs and a conjecture of Tuza ⋮ Deterministic bootstrap percolation on trees ⋮ Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box ⋮ Lower bounds for graph bootstrap percolation via properties of polynomials ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Minimum degree conditions for small percolating sets in bootstrap percolation ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Weak saturation stability ⋮ New ordering methods to construct contagious sets and induced degenerate subgraphs ⋮ On the running time of hypergraph bootstrap percolation ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Threshold behavior of bootstrap percolation ⋮ Rumor spreading: A trigger for proliferation or fading away ⋮ Weak saturation numbers of complete bipartite graphs in the clique ⋮ Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs ⋮ A sharp threshold for bootstrap percolation in a random hypergraph ⋮ On the spread of influence in graphs ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Linear algebra and bootstrap percolation
- A sharper threshold for bootstrap percolation in two dimensions
- Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
- Bootstrap percolation on the hypercube
- Bootstrap percolation in three dimensions
- On a packing and covering problem
- An extremal problem for sets with applications to graph theory
- Hyperconnectivity of graphs
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Finite size scaling in three-dimensional bootstrap percolation
- Exact bounds for some hypergraph saturation problems
- The threshold regime of finite volume bootstrap percolation.
- Weakly Saturated Hypergraphs and Exterior Algebra
- Majority Bootstrap Percolation on the Hypercube
- Metastability effects in bootstrap percolation
- Bootstrap Percolation in High Dimensions
- Saturation in the Hypercube and Bootstrap Percolation
- The sharp threshold for bootstrap percolation in all dimensions
This page was built for publication: Extremal bounds for bootstrap percolation in the hypercube
