中文

射影平面四边形剖分的宽度

组合数学 2018-08-06 v2

摘要

我们证明,每个具有 nn 个顶点且不含两个顶点不相交奇圈的 44-色图,都有一个长度至多为 12(1+8n7)\tfrac12\,(1+\sqrt{8n-7}) 的奇圈。设 GG 是射影平面上具有 nn 个顶点的非二部四边形剖分。我们的结果立即推出 GG 的边宽度至多为 12(1+8n7)\tfrac12\,(1+\sqrt{8n-7}),这对于无穷多个 nn 值是最优的。我们还证明 GG 的面宽度(等价地,包含一个基数为)至多 14(1+16n15)\tfrac14(1+\sqrt{16 n-15}) 的奇圈横截,这与最优值相差一个常数;我们证明了下界 n\sqrt{n}。最后,我们证明 GG 有一个大小至多为 2Δn\sqrt{2\Delta n} 的奇圈横截,它诱导出一条单边,其中 Δ\Delta 是最大度。这最后一个结果部分回答了 Nakamoto 和 Ozeki 的一个问题。

关键词

引用

@article{arxiv.1509.07716,
  title  = {The width of quadrangulations of the projective plane},
  author = {Louis Esperet and Matěj Stehlík},
  journal= {arXiv preprint arXiv:1509.07716},
  year   = {2018}
}

备注

15 pages, 4 figures (revised version)