{"id":"arxiv/2608.20010","url":"https://arxiv.org/abs/2608.20010","tags":["math.CO","math.DS"],"score":0,"title":"Graphs with connectivity $3/4 - \\varepsilon$ are globally synchronizing","domain":"math.CO","source":"arxiv","authors":["Saba Lepsveridze","Sam Zhang"],"reviews":0,"subject":"math.CO","summary":"We study synchronization in the Kuramoto model on finite graphs. We prove that there is an absolute constant $η>0$ such that every finite simple graph $G$ on $n$ vertices with minimum degree at least $(3/4-η)n$ has no local minima of the Kuramoto energy other than the fully synchronized states. This strictly improves the previous $3/4$ upper bound and refutes a conjecture of Bandeira, Kireeva, Maillard, and Rödder.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-20","reactions":{}}