中文

7-圈的平面图兰数

组合数学 2023-06-26 v1

摘要

HH的平面Turán数exP(n,H)\textrm{ex}_{\mathcal P}(n,H)是不含HH作为子图的nn个顶点平面图的最大边数。令CC_{\ell}表示长度为\ell的圈。平面Turán数exP(n,C)\textrm{ex}_{\mathcal P}(n,C_{\ell})10\ell\le 1011\ell\ge 11时表现不同,且在{3,4,5,6}\ell \in \{3,4,5,6\}时已知。我们证明对所有n>38n > 38exP(n,C7)18n7487\textrm{ex}_{\mathcal P}(n,C_7) \le \frac{18n}{7} - \frac{48}{7},并表明对无穷多个整数nn取等号。

关键词

引用

@article{arxiv.2306.13594,
  title  = {Planar Tur\'an number of the 7-cycle},
  author = {Ruilin Shi and Zach Walsh and Xingxing Yu},
  journal= {arXiv preprint arXiv:2306.13594},
  year   = {2023}
}