中文

圈的平面图兰数:一个反例

组合数学 2022-12-06 v1

摘要

平面图兰数exP(C,n)\textrm{ex}_{\mathcal{P}}(C_{\ell},n)是不含\ell-圈的nn顶点平面图的最大边数。对于{3,4,5,6}\ell\in \{3,4,5,6\},已知exP(C,n)\textrm{ex}_{\mathcal{P}}(C_{\ell},n)的上界且可无穷多次取等。Ghosh、Gy\"{o}ri、Martin、Paulo和Xiao [arxiv:2004.14094]猜想对每个7\ell\ge 7nn足够大时exP(C,n)\textrm{ex}_{\mathcal{P}}(C_{\ell},n)的一个上界。我们对每个11\ell\ge 11否定了该猜想,并提出了两个修正版本的猜想。

关键词

引用

@article{arxiv.2110.02043,
  title  = {Planar Tur\'{a}n Numbers of Cycles: A Counterexample},
  author = {Daniel W. Cranston and Bernard Lidický and Xiaonan Liu and Abhinav Shantanam},
  journal= {arXiv preprint arXiv:2110.02043},
  year   = {2022}
}

备注

9 pages, 2 figures