Coloring circle arrangements: New $4$-chromatic planar graphs

Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher +3

Felsner, Hurtado, Noy and Streinu (2000) conjectured that arrangement graphs of simple great-circle arrangements have chromatic number at most $3$. Motivated by this conjecture, we…