当前位置:
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
中文翻译:
4临界平面图边密度的Grünbaum问题的求解
更新日期:2024-04-17
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 年的问题。