Contagious sets in random graphs
From MaRDI portal
Publication:1688015
DOI10.1214/16-AAP1254zbMath1387.05233arXiv1602.01751MaRDI QIDQ1688015
Uriel Feige, Michael Krivelevich, Daniel Reichman
Publication date: 4 January 2018
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1602.01751
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items
Deterministic bootstrap percolation on trees, Sharp thresholds for contagious sets in random graphs, Dynamic monopolies in two-way bootstrap percolation, Minimum degree conditions for small percolating sets in bootstrap percolation, New ordering methods to construct contagious sets and induced degenerate subgraphs, Smallest percolating sets in bootstrap percolation on grids, Threshold behavior of bootstrap percolation, Rumor spreading: A trigger for proliferation or fading away, Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs, The Maximum Label Propagation Algorithm on Sparse Random Graphs, Bootstrap percolation with inhibition, On the spread of influence in graphs, Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph, Bootstrap percolation on the stochastic block model
