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)

zbMATH Keywords

connectivityHamilton pathplanar graphcoloringHamilton cycleprojective-planar graphHamilton decompositioncircle and pseudocircle arrangementline and pseudoline arrangement

Mathematics Subject Classification ID

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)