{"id":"arxiv/2609.14957","url":"https://arxiv.org/abs/2609.14957","tags":["math.PR","math.CO"],"score":0,"title":"Majority dynamics on sparse random graphs","domain":"math.PR","source":"arxiv","authors":["Gopal Goel","Ashwin Sah"],"reviews":0,"subject":"math.PR","summary":"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 dynamics: on each subsequent day, all vertices simultaneously adopt the majority opinion among their neighbors, retaining their current opinion in case of a tie. A well-studied conjecture of Benjamini, Chan, O'Donnell, Tamuz, and Tan states that if $G$ is drawn from the random binomial model $\\mathbb{G}(N,p)$, and if the starting opinions are chosen uniformly at random, then as long as $pN \\to \\infty$ the network…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}