A new bound in Majority Dynamics on Random Graphs

Sean Jaffe

We study the evolution of majority dynamics on Erdős-Rényi $G(n,p)$ random graphs. In this process, each vertex of a graph is assigned one of two initial states. Subsequently, on e…