Majority model on random regular graphs
From MaRDI portal
Publication:2294715
DOI10.1007/978-3-319-77404-6_42zbMath1485.60012arXiv1711.07423OpenAlexW2963255057MaRDI QIDQ2294715
Bernd Gärtner, Ahad N. Zehmakan
Publication date: 12 February 2020
Full work available at URL: https://arxiv.org/abs/1711.07423
threshold behaviordensity classificationbootstrap percolationrandom regular graphdynamic monopolymajority model
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items (14)
Central limit theorem for majority dynamics: bribing three voters suffices ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ The power of small coalitions under two-tier majority on regular graphs ⋮ Majority dynamics on sparse random graphs ⋮ Phase transition of the \(k\)-majority dynamics in biased communication models ⋮ Threshold behavior of bootstrap percolation ⋮ Majority rule cellular automata ⋮ Threshold behavior of democratic opinion dynamics ⋮ A note on the majority dynamics in inhomogeneous random graphs ⋮ On the spread of influence in graphs ⋮ Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ Majority dynamics and the median process: connections, convergence and some new conjectures
This page was built for publication: Majority model on random regular graphs