七元环的平面 Turán 数
组合数学
2023-08-21 v2
摘要
平面 Turán 数 是指不含 作为子图的 顶点平面图的最大边数。极值平面图这一主题由 Dowden(2016)开创。他给出了 与 的紧上界。随后,D. Ghosh 等人给出了 的紧上界,并提出了关于 时 的猜想。本文中,我们给出紧上界 ,其满足 D. Ghosh 等人的猜想。结果表明,该上界对 (不含 或 作为子图的 顶点平面图的最大边数)同样紧。
关键词
引用
@article{arxiv.2307.06909,
title = {The planar Tur\'an number of the seven-cycle},
author = {Ervin Győri and Alan Li and Runtian Zhou},
journal= {arXiv preprint arXiv:2307.06909},
year = {2023}
}
备注
25 pages, 26 figures