6-环的平面图兰数
组合数学
2020-04-30 v1
摘要
设 表示不含 作为子图的 顶点平面图中 副本的最大数量。当 时, 为被广泛研究的函数,即 的平面图兰数,记为 。极值平面图课题由 Dowden(2016)开创。他给出了 与 的尖锐上界。随后,Y. Lan 等人延续该课题并证明 。本文给出尖锐上界 (对所有 ),改进了 Lan 的结果。我们还提出了关于 ()的猜想。
引用
@article{arxiv.2004.14094,
title = {Planar Tur\'an number of the 6-cycle},
author = {Debarun Ghosh and Ervin Győri and Ryan R. Martin and Addisu Paulos and Chuanqi Xiao},
journal= {arXiv preprint arXiv:2004.14094},
year = {2020}
}
备注
27 pages, 17 figures