Majority bootstrap percolation on \(G(n,p)\)

zbMath1355.05226arXiv1508.02671MaRDI QIDQ510304

Cecilia Holmgren, Nathan Kettle, Tomas Juškevičius

Publication date: 17 February 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

thresholdbootstrap percolationErdős-Rényi random graph

Mathematics Subject Classification ID

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

Related Items (5)

Sharp thresholds for contagious sets in random graphs ⋮ A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\) ⋮ A note on the majority dynamics in inhomogeneous random graphs ⋮ Bootstrap percolation on the stochastic block model ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons

Cites Work

• Unnamed Item
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the random regular graph
• Majority Bootstrap Percolation on the Hypercube
• Metastability effects in bootstrap percolation
• On the Tchebychef Inequality of Bernstein
• Some Results for Discrete Unimodality

This page was built for publication: Majority bootstrap percolation on \(G(n,p)\)