The edge-density of 4-critical planar graphs

DOI10.1007/BF02122562zbMath0810.05028OpenAlexW1965373864MaRDI QIDQ1813125

Branko Grünbaum

Publication date: 25 June 1992

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02122562

zbMATH Keywords

edge-density4-critical planar graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (4)

Large faces in 4-critical planar graphs with minimum degree 4 ⋮ The edge density of 4-critical planar graphs ⋮ On 4-critical planar graphs with high edge density ⋮ Edge density of new graph types based on a random digraph family

Cites Work

• Note to a problem of T. Gallai and G. A. Dirac
• Unnamed Item

This page was built for publication: The edge-density of 4-critical planar graphs