Solution to a problem of Grünbaum on the edge density of $4$-critical planar graphs

Zdeněk Dvořák, Carl Feghali

Published: 2023-11-06

Comments: 14 pages, 7 figures

Note:

Publication:

graph planar graph planar

# BIB PDF ARXIV

We show that $\limsup |E(G)|/|V(G)| = 2.5$ over all $4$-critical planar graphs $G$, answering a question of Grünbaum from 1988.

arXiv++ Combinatorics