当前位置: X-MOL 学术Combinatorica › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs
Combinatorica ( IF 1.0 ) Pub Date : 2024-04-17 , DOI: 10.1007/s00493-024-00100-8
Zdeněk Dvořák , Carl Feghali

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.



中文翻译:

4临界平面图边密度的Grünbaum问题的求解

我们在所有 4 临界平面图G上证明了\(\limsup |E(G)|/|V(G)| = 2.5\),回答了 Grünbaum 1988 年的问题。

更新日期:2024-04-17
down
wechat
bug