pipette
ESEspañol

Random -regular graphs are not globally synchronizing

Ciro Carvallo, Pablo Groisman, Dieter Mitsche

Preprint

In the authors' words

We study the homogeneous Kuramoto model on random 3-regular graphs. A connected graph is globally synchronizing if, for almost every initial condition, the gradient flow converges to a fully synchronized state, in which all phases coincide. It has been conjectured by Bandeira [Oberwolfach Rep. 21 (2024) 1163-1226] that a random 3-regular graph is globally synchronizing with high probability. We disprove this conjecture in a strong way: is not globally synchronizing with probability tending to 1.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.