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.
References
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.