The conjecture on globally synchronizing random 3-regular graphs
The conjecture on globally synchronizing random 3-regular graphs
Let a graph be globally synchronizing when its adjacency matrix is globally synchronizing, meaning that the only local minima of the Kuramoto energy are the global synchronized minima. Global synchronization conjecture. A uniformly random -regular graph is globally synchronizing with high probability, meaning with probability tending to as . Uniform random -regular graphs are known to be globally synchronizing with high probability for , whereas the -regular case remains open.
Sources & referencesView supporting material
Primary source
Afonso S. Bandeira, Anastasia Kireeva, Antoine Maillard and Almut Rödder, “Randomstrasse101: Open Problems of 2024”, arXiv:2504.20539 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.