中文

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

组合数学 2023-11-07 v1

摘要

我们证明在所有 44-临界平面图 GG 上有 lim supE(G)/V(G)=2.5\limsup |E(G)|/|V(G)| = 2.5,回答了Grünbaum于1988年提出的一个问题。

关键词

引用

@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}
}

备注

14 pages, 7 figures