圈图平面 Turán 数的改进下界
组合数学
2022-09-07 v1
摘要
图 的平面 Turán 数记为 ,是指不含 作为子图的 顶点平面图的最大边数。本文继续研究由 Dowden [J. Graph Theory 83 (2016) 213--230] 开创的“极值”平面图课题。我们首先对所有 且 得到了 的改进下界;对每个 和 的构造给出了对 Ghosh、Gy\H{o}ri、Martin、Paulos 和 Xiao [arxiv:2004.14094v1] 猜想的一个更简单的反例,该猜想最近已被 Cranston、Lidick\'y、Liu 和 Shantanam [Electron. J. Combin. 29(3) (2022) \#P3.31] 对所有 且 充分大(作为 的函数)反驳。然后我们证明对所有 且 有 ,其中 且 是通过向 中一个度为二的顶点添加一条悬挂边得到的。
引用
@article{arxiv.2209.01312,
title = {An improved lower bound for the planar Tur\'an number of cycles},
author = {Yongxin Lan and Zi-Xia Song},
journal= {arXiv preprint arXiv:2209.01312},
year = {2022}
}