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 33-regular graph is globally synchronizing with high probability, meaning with probability tending to 11 as nn\to\infty. Uniform random dd-regular graphs are known to be globally synchronizing with high probability for d600d\geq600, whereas the 33-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.