The density-threshold conjecture for global synchrony

About 1 year old · traced to

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.

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.