Back to Search
Start Over
Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs.
- Source :
- Combinatorica; Aug2024, Vol. 44 Issue 4, p897-907, 11p
- Publication Year :
- 2024
-
Abstract
- We show that lim sup | E (G) | / | V (G) | = 2.5 over all 4-critical planar graphs G, answering a question of Grünbaum from 1988. [ABSTRACT FROM AUTHOR]
- Subjects :
- PLANAR graphs
DENSITY
Subjects
Details
- Language :
- English
- ISSN :
- 02099683
- Volume :
- 44
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- Combinatorica
- Publication Type :
- Academic Journal
- Accession number :
- 178655488
- Full Text :
- https://doi.org/10.1007/s00493-024-00100-8