Year: 2026
Type: preprint
Abstract: 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.
Source: arXiv (Cornell University)
Authors: Lepsveridze, Saba, Zhang, Sam
Institution: Massachusetts Institute of Technology
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7203943262
Cites:
Cited by:
Related to: