clopen.solutions

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

SOLUTION CLAIMED OP-00053 — The minimum-degree threshold 3/4 for global synchronization
Disproof · fidelity not yet established

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.