← All problems

3-Colorability of Arrangements of Great Circles

Let C\mathcal{C} be a finite set of great circles on the sphere with no three concurrent. Form the embedded 44-regular graph whose vertices are circle intersections and whose edges are arcs between consecutive intersections. Is this graph always vertex 3-colorable?

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li