Bootstrap percolation with inhibition

DOI10.1002/rsa.20854zbMath1433.05280arXiv1410.3291OpenAlexW2962910858WikidataQ128040493 ScholiaQ128040493MaRDI QIDQ5216182

Angelika Steger, Frank Mousset, Hafsteinn Einarsson, Johannes Lengler, Konstantinos D. Panagiotou

Publication date: 14 February 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

random graphsbootstrap percolationinput normalization

Mathematics Subject Classification ID

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

Related Items (2)

Normalization Phenomena in Asynchronous Networks ⋮ Bootstrap percolation in random geometric graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Bootstrap percolation on the random graph \(G_{n,p}\)
• On the behavior of some cellular automata related to bootstrap percolation
• Bootstrap percolation in a polluted environment
• Contagious sets in random graphs
• On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms
• Some Approximations to the Binomial Distribution Function
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Normalization Phenomena in Asynchronous Networks
• Metastability effects in bootstrap percolation
• The sharp threshold for bootstrap percolation in all dimensions

This page was built for publication: Bootstrap percolation with inhibition