射影平面四边形剖分的宽度
组合数学
2018-08-06 v2
摘要
我们证明,每个具有 个顶点且不含两个顶点不相交奇圈的 -色图,都有一个长度至多为 的奇圈。设 是射影平面上具有 个顶点的非二部四边形剖分。我们的结果立即推出 的边宽度至多为 ,这对于无穷多个 值是最优的。我们还证明 的面宽度(等价地,包含一个基数为)至多 的奇圈横截,这与最优值相差一个常数;我们证明了下界 。最后,我们证明 有一个大小至多为 的奇圈横截,它诱导出一条单边,其中 是最大度。这最后一个结果部分回答了 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)