Central Limit Theorem for Majority Dynamics: Bribing Three Voters Suffices

Ross Berkowitz, Pat Devlin

Given a graph $G$ and some initial labelling $\sigma :V(G)\to \{Red,Blue\}$ of its vertices, the \textit{majority dynamics model} is the deterministic process where at each stage, eve…