Coloring circle arrangements: new 4-chromatic planar graphs

DOI10.1007/978-3-030-83823-2_14MaRDI QIDQ6604677FDOQ6604677

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

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

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)