← All problems
3-Colorability of Arrangements of Great Circles
Let be a finite set of great circles on the sphere with no three concurrent. Form the embedded -regular graph whose vertices are circle intersections and whose edges are arcs between consecutive intersections. Is this graph always vertex 3-colorable?
