Coloring circle arrangements: new 4-chromatic planar graphs
From MaRDI portal
Publication:6604677
DOI10.1007/978-3-030-83823-2_14MaRDI QIDQ6604677FDOQ6604677
Manfred Scheucher, Birgit Vogtenhuber, Man-Kwun Chiu, Raphael Steiner, Felix Schröder, Stefan Felsner
Publication date: 13 September 2024
chromatic numbercritical graphfractional coloringtriangle-saturatedarrangement of pseudolines and pseudocircles
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Mathematica in Action
- Hamiltonicity and colorings of arrangement graphs
- On the number of triangles in simple arrangements of pseudolines in the real projective plane
- 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
- 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)
