中文

七元环的平面 Turán 数

组合数学 2023-08-21 v2

摘要

平面 Turán 数 exP(n,H)ex_\mathcal{P}(n,H) 是指不含 HH 作为子图的 nn 顶点平面图的最大边数。极值平面图这一主题由 Dowden(2016)开创。他给出了 exP(n,C4)ex_\mathcal{P}(n,C_4)exP(n,C5)ex_\mathcal{P}(n,C_5) 的紧上界。随后,D. Ghosh 等人给出了 exP(n,C6)ex_\mathcal{P}(n,C_6) 的紧上界,并提出了关于 k7k\geq 7exP(n,Ck)ex_\mathcal{P}(n,C_k) 的猜想。本文中,我们给出紧上界 exP(n,C7)187n487ex_\mathcal{P}(n,C_7)\leq {18\over 7}n-{48\over 7},其满足 D. Ghosh 等人的猜想。结果表明,该上界对 exP(n,{K4,C7})ex_\mathcal{P}(n,\{K_4,C_7\})(不含 K4K_4C7C_7 作为子图的 nn 顶点平面图的最大边数)同样紧。

关键词

引用

@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