Coloring circle arrangements: new 4-chromatic planar graphs
DOI10.1016/J.EJC.2023.103839zbMATH Open1548.05117MaRDI QIDQ6612515
Raphael Steiner, Felix Schröder, Manfred Scheucher, Stefan Felsner, Man-Kwun Chiu, Birgit Vogtenhuber
Publication date: 30 September 2024
Published in: European Journal of Combinatorics (Search for Journal in Brave)
connectivityHamilton pathplanar graphcoloringHamilton cycleprojective-planar graphHamilton decompositioncircle and pseudocircle arrangementline and pseudoline arrangement
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)
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?)
- Hamiltonicity and colorings of arrangement graphs
- 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
- Arrangements of pseudocircles: triangles and drawings
- A maximal 2-arrangement of sixteen lines in the projective plane
- 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
- Mathematica in Action
- On the hardness of approximating minimization problems
- A Note on Universal Point Sets for Planar Graphs
- Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces
- Arrangements of pseudocircles: on circularizability
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 Q6612515)
