Tight bounds on the minimum size of a dynamic monopoly

DOI10.1007/978-3-030-13435-8_28zbMath1425.05146arXiv1901.05917OpenAlexW2909014749MaRDI QIDQ2278293

Ahad N. Zehmakan

Publication date: 4 December 2019

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

zbMATH Keywords

threshold modeltarget set selectionbootstrap percolationdynamic monopolypercolating set

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Microeconomic theory (price theory and economic markets) (91B24) Combinatorial probability (60C05)

Related Items (3)

Deterministic bootstrap percolation on trees ⋮ Threshold behavior of bootstrap percolation ⋮ Rumor spreading: A trigger for proliferation or fading away

This page was built for publication: Tight bounds on the minimum size of a dynamic monopoly