Coloring Circle Arrangements: New 4-Chromatic Planar Graphs

M.-K. Chiu, S. Felsner, M. Scheucher, F. Schröder, R. Steiner, and B. Vogtenhuber

Abstract:

Reference: M.-K. Chiu, S. Felsner, M. Scheucher, F. Schröder, R. Steiner, and B. Vogtenhuber. Coloring circle arrangements: New 4-chromatic planar graphs. In Proceedings of the 37th European Workshop on Computational Geometry (EuroCG$\,$2021), St. Petersburg, Germany, 2021.