中文

6-环的平面图兰数

组合数学 2020-04-30 v1

摘要

exP(n,T,H){\rm ex}_{\mathcal{P}}(n,T,H) 表示不含 HH 作为子图的 nn 顶点平面图中 TT 副本的最大数量。当 T=K2T=K_2 时,exP(n,T,H){\rm ex}_{\mathcal{P}}(n,T,H) 为被广泛研究的函数,即 HH 的平面图兰数,记为 exP(n,H){\rm ex}_{\mathcal{P}}(n,H)。极值平面图课题由 Dowden(2016)开创。他给出了 exP(n,C4){\rm ex}_{\mathcal{P}}(n,C_4)exP(n,C5){\rm ex}_{\mathcal{P}}(n,C_5) 的尖锐上界。随后,Y. Lan 等人延续该课题并证明 exP(n,C6)18(n2)7{\rm ex}_{\mathcal{P}}(n,C_6)\leq \frac{18(n-2)}{7}。本文给出尖锐上界 exP(n,C6)52n7{\rm ex}_{\mathcal{P}}(n,C_6) \leq \frac{5}{2}n-7(对所有 n18n\geq 18),改进了 Lan 的结果。我们还提出了关于 exP(n,Ck){\rm ex}_{\mathcal{P}}(n,C_k)k7k\geq 7)的猜想。

关键词

引用

@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