Majority dynamics on random graphs: the multiple states case

Jordan Chellig, Nikolaos Fountoulakis

We study the evolution of majority dynamics with more than two states on the binomial random graph $G(n,p)$. In this process, each vertex has a state in $\{1,\dots ,k\}$, with $k\…