Linear algebra and bootstrap percolation

DOI10.1016/j.jcta.2012.03.005zbMath1242.05190arXiv1107.1410OpenAlexW2148333157MaRDI QIDQ423652

Robert Morris, Oliver Riordan, József Balogh, Béla Bollobás

Publication date: 4 June 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

linear algebraweak saturationbootstrap percolation

Mathematics Subject Classification ID

Hypergraphs (05C65) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Weakly saturated hypergraphs and a conjecture of Tuza, Lower bounds for graph bootstrap percolation via properties of polynomials, Neighborhood growth dynamics on the Hamming plane, Minimum degree conditions for small percolating sets in bootstrap percolation, Weak saturation stability, The minimum number of clique-saturating edges, Transitive closure in a polluted environment, On the running time of hypergraph bootstrap percolation, Saturation in the Hypercube and Bootstrap Percolation, On the number of \(K_4\)-saturating edges, Weak saturation numbers of complete bipartite graphs in the clique, Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs, \(K_{s,t}\)-saturated bipartite graphs, Bootstrap percolation on the random graph \(G_{n,p}\), On the maximum running time in graph bootstrap percolation, Exact bounds for some hypergraph saturation problems, Extremal bounds for bootstrap percolation in the hypercube, A sharp threshold for bootstrap percolation in a random hypergraph, Maximal Spanning Time for Neighborhood Growth on the Hamming Plane, Minimizing the Number of Edges in $K_{(s,t)}$-Saturated Bipartite Graphs, Phylogeny numbers of generalized Hamming graphs, Extremal bounds for bootstrap percolation in the hypercube, Graph bootstrap percolation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A sharper threshold for bootstrap percolation in two dimensions
• Bootstrap percolation on the hypercube
• An extremal problem for sets with applications to graph theory
• An extremal problem for two families of sets
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Metastability effects in bootstrap percolation
• Random disease on the square grid
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions