The density-threshold conjecture for global synchrony

A graph is globally synchronizing when its adjacency matrix has only synchronized global minima of the Kuramoto energy. Density-threshold conjecture. For every ε>0\varepsilon>0, there exist a positive integer nn and a graph GG on nn vertices whose minimum degree is at least (34ε)n\left(\frac34-\varepsilon\right)n, but which is not globally synchronizing. The 34\frac34 threshold is supported by known upper bounds and dynamical evidence, but the conjectured extremal construction 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.