Majority dynamics on sparse random graphs

Gopal Goel, Ashwin Sah

Consider a simple undirected graph $G$ on $N$ vertices, with each vertex holding an opinion from one of two options. Starting from the initial opinions on day 1, we run majority dy…