Visualization and Sonification of Graph Coloring

Abstract We present an approach to visualization and sonification of the graph coloring algorithm proposed in Chaos: An Interdisciplinary Journal of Nonlinear Science (Crnkić et al. 2020). The algorithm seeks to solve the graph coloring problem using collective motions of coupled oscillators. Our visualization and sonification techniques relate a color wheel and wheel of rhythms to ensembles of coupled oscillators. The proposed approach has various interpretations within the framework of several physical and mathematical theories. Being very flexible, this framework can be adapted and used for generation of audiovisual patterns with potential applications in gamification and multimedia engineering. We present a number of media examples illustrating our method and its potential extensions, and exploring the interplay between colors and sound.