关于具有处处正组合曲率的最大平面图（arXiv 扩展版）
组合数学
2019-03-15 v2
摘要
平面 PCC 图是一类简单连通平面图，其处处具有正组合曲率，且既非棱柱亦非反棱柱，所有顶点的度均至少为 3。我们证明每个平面 PCC 图最多有 208 个顶点，从而完整回答了 DeVos 和 Mohar 提出的问题。该证明基于改进的放电技术以及对这类图精确的小尺度组合描述。我们还证明平面 PCC 图中的所有面最多有 41 条边，且该结果也是紧的。
引用
@article{arxiv.1708.08502,
title = {On the largest planar graphs with everywhere positive combinatorial curvature (extended arxiv version)},
author = {Luca Ghidelli},
journal= {arXiv preprint arXiv:1708.08502},
year = {2019}
}
备注
63 pages, 72 figures, 23 tables. Modifications from the previous arxiv version: expanded the bibliography, improved the introduction, improved the remarks on the method (Sec 3.1), added heuristics for the discharging function (Sec 4.7), added corollary for projective PCC graphs, updated the acknowledgements section, corrected minor typos