圈图平面图兰数的一种新构造
组合数学
2023-10-12 v2
摘要
平面图兰数 是指不含长度为 的圈的 顶点平面图的最大边数。设 且 为常数。Cranston、Lidick\'y、Liu 与 Shantanam \cite{2021Planar} 以及独立的 Lan 与 Song \cite{LanSong} 证明了对于大 有 。此外,Cranston 等人猜想当 较大时 。在本注记中,我们证明了对每个 均有 。这表明 Cranston 等人的猜想本质上是最优的。
引用
@article{arxiv.2304.05584,
title = {A new construction for planar Tur\'an number of cycle},
author = {Ervin Győri and Kitti Varga and Xiutao Zhu},
journal= {arXiv preprint arXiv:2304.05584},
year = {2023}
}
备注
5 pages, 1 figures