The density-threshold conjecture for global synchrony
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 , there exist a positive integer and a graph on vertices whose minimum degree is at least , but which is not globally synchronizing. The 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
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.