Majority Model on Random Regular Graphs

Bernd Gärtner, Ahad N. Zehmakan

Consider a graph $G=(V,E)$ and an initial random coloring where each vertex $v\in V$ is blue with probability $P_b$ and red otherwise, independently from all other vertices. In ea…