Collective dynamics of phase-repulsive oscillators solves graph coloring problem

Aladin Crnkić, Janez Povh, Vladimir Jaćimović +1

We show how to couple phase-oscillators on a graph so that collective dynamics "searches" for the coloring of that graph as it relaxes toward the dynamical equilibrium. This transl…