Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres

Vsevolod Voronov, Anna Neopryatnaya, Eugene Dergachev

This paper is devoted to the development of algorithms for finding unit distance graphs with chromatic number greater than 4, embedded in a two-dimensional sphere or plane. Such gr…