Deterministic bootstrap percolation on trees

DOI10.26493/2590-9770.1344.20CMaRDI QIDQ5045263zbMATH OpenOpenAlexWikidataFDO

Authors Robert A. Beeler, Rodney Keaton, 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

bootstrap percolationtrees

Mathematics Subject Classification ID

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

Recommendations

• Bootstrap Percolation on Periodic Trees
• Bootstrap percolation on Galton-Watson trees
• Percolation on random recursive trees
• Percolation on a k-Ary Tree
• Lower bounds for bootstrap percolation on Galton-Watson trees
• Random walks and percolation on trees
• Metastable behavior for bootstrap percolation on regular trees
• Existence and region of critical probabilities in bootstrap percolation on inhomogeneous periodic trees
• \(k\)-independent percolation on trees

Cites work

• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the hypercube
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the random regular graph
• Contagious sets in expanders
• Contagious sets in random graphs
• Dynamic monopolies in two-way bootstrap percolation
• Extremal bounds for bootstrap percolation in the hypercube
• scientific article; zbMATH DE number 3914371 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 5066400 (Why is no real title available?)
• scientific article; zbMATH DE number 3275275 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Largest and smallest minimal percolating sets in trees
• Lower bounds for graph bootstrap percolation via properties of polynomials
• Minimal percolating sets in bootstrap percolation
• Minimum degree conditions for small percolating sets in bootstrap percolation
• New bounds for contagious sets
• On percolation in random graphs with given vertex degrees
• Random disease on the square grid
• Sharp metastability threshold for two-dimensional bootstrap percolation
• The sharp threshold for bootstrap percolation in all dimensions
• Tight bounds on the minimum size of a dynamic monopoly

Cited in

(15)

• Existence and region of critical probabilities in bootstrap percolation on inhomogeneous periodic trees
• Frozen percolation on the binary tree is nonendogenous
• Bootstrap percolation on Galton-Watson trees
• The algebraic method in tree percolation
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap Percolation, the Schröder Numbers, and theN-Kings Problem
• Largest and smallest minimal percolating sets in trees
• Contagious sets in a degree-proportional bootstrap percolation process
• Bootstrap Percolation on Periodic Trees
• Percolation on a k-Ary Tree
• Bootstrap percolation via automated conjecturing
• Spreading in graphs
• Bootstrap percolation in strong products of graphs
• Minimum 2-percolating sets in 2-connected, diameter 2 graphs
• Bootstrap percolation on the high-dimensional Hamming graph

This page was built for publication: Deterministic bootstrap percolation on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5045263)