错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Solution to a Problem of Grünbaum on the Edge Density of 4-Critical Planar Graphs

  • Zdeněk Dvořák,
  • Carl Feghali

摘要

We show that \(\limsup |E(G)|/|V(G)| = 2.5\) lim sup | E ( G ) | / | V ( G ) | = 2.5 over all 4-critical planar graphs G, answering a question of Grünbaum from 1988.