Coloring circle arrangements: new 4-chromatic planar graphs

DOI10.1007/978-3-030-83823-2_14MaRDI QIDQ6604677zbMATH OpenFDO

Authors Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner, Birgit Vogtenhuber

Publication date 13 September 2024

zbMATH Keywords

chromatic numbercritical graphfractional coloringtriangle-saturatedarrangement of pseudolines and pseudocircles

Mathematics Subject Classification ID

Graph theory (05Cxx)

Cites work

• scientific article; zbMATH DE number 3913126 (Why is no real title available?)
• scientific article; zbMATH DE number 3979078 (Why is no real title available?)
• scientific article; zbMATH DE number 66691 (Why is no real title available?)
• scientific article; zbMATH DE number 1212381 (Why is no real title available?)
• scientific article; zbMATH DE number 1445299 (Why is no real title available?)
• scientific article; zbMATH DE number 3394958 (Why is no real title available?)
• 4-critical 4-valent planar graphs constructed with crowns.
• Arrangements of pseudocircles: triangles and drawings
• Fractional coloring methods with applications to degenerate graphs and graphs on surfaces
• Hamiltonicity and colorings of arrangement graphs
• Mathematica in action. Problem solving through visualization and computation. With CD-ROM.
• Note to a problem of T. Gallai and G. A. Dirac
• On the number of triangles in simple arrangements of pseudolines in the real projective plane
• The best polynomial bounds for the number of triangles in a simple arrangement of \(n\) pseudo-lines

This page was built for publication: Coloring circle arrangements: new 4-chromatic planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6604677)