{"id":"arxiv/2610.09135","url":"https://arxiv.org/abs/2610.09135","tags":["math.PR","math.CO"],"score":0,"title":"Random $3$-regular graphs are not globally synchronizing","domain":"math.PR","source":"arxiv","authors":["Ciro Carvallo","Pablo Groisman","Dieter Mitsche"],"reviews":0,"subject":"math.PR","summary":"We study the homogeneous Kuramoto model on random 3-regular graphs. A connected graph $G$ is globally synchronizing if, for almost every initial condition, the gradient flow converges to a fully synchronized state, in which all phases coincide. It has been conjectured by Bandeira [Oberwolfach Rep. 21 (2024) 1163-1226] that a random 3-regular graph $G_{2n,3}$ is globally synchronizing with high probability. We disprove this conjecture in a strong way: $G_{2n,3}$ is not globally synchronizing with probability tending to 1.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}