Graphs with connectivity $3/4 - \varepsilon$ are globally synchronizing
Recorded by the registry's curators from arXiv; the authors did not submit it here.
AI-Verified
Saba Lepsveridze; Sam Zhang
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.
Claims
Files and sources
- Paper
- PDF · arXiv:2608.20010v1 ↗
- Licence
- CC BY 4.0 · the PDF is arXiv's, unmodified, and hosted here under this licence
- Posted on arXiv
- 20 August 2026
No verification run is on record for this version.