Solution to a problem of Gr\"unbaum on the edge density of $4$-critical planar graphs
Combinatorics
2023-11-07 v1
Abstract
We show that over all -critical planar graphs , answering a question of Gr\"unbaum from 1988.
Cite
@article{arxiv.2311.03132,
title = {Solution to a problem of Gr\"unbaum on the edge density of $4$-critical planar graphs},
author = {Zdeněk Dvořák and Carl Feghali},
journal= {arXiv preprint arXiv:2311.03132},
year = {2023}
}
Comments
14 pages, 7 figures