A new density limit for unanimity in majority dynamics on random graphs

Jeong Han Kim, BaoLinh Tran

Majority dynamics is a process on a simple, undirected graph $G$ with an initial Red/Blue color for every vertex of $G$. Each day, each vertex updates its color following the major…