中文

圈图平面图兰数的一种新构造

组合数学 2023-10-12 v2

摘要

平面图兰数 exP(n,Ck){\rm ex}_{\mathcal{P}}(n,C_k) 是指不含长度为 kk 的圈的 nn 顶点平面图的最大边数。设 k11k\ge 11C,DC,D 为常数。Cranston、Lidick\'y、Liu 与 Shantanam \cite{2021Planar} 以及独立的 Lan 与 Song \cite{LanSong} 证明了对于大 nnexP(n,Ck)3n6Cnk{\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{Cn}{k}。此外,Cranston 等人猜想当 nn 较大时 exP(n,Ck)3n6Dnklg23{\rm ex}_{\mathcal{P}}(n,C_k)\le 3n-6-\frac{Dn}{k^{\lg_23}}。在本注记中,我们证明了对每个 kk 均有 exP(n,Ck)3n663lg23nklg23{\rm ex}_{\mathcal{P}}(n,C_k)\ge 3n-6-\frac{6\cdot 3^{\lg_23}n}{k^{\lg_23}}。这表明 Cranston 等人的猜想本质上是最优的。

关键词

引用

@article{arxiv.2304.05584,
  title  = {A new construction for planar Tur\'an number of cycle},
  author = {Ervin Győri and Kitti Varga and Xiutao Zhu},
  journal= {arXiv preprint arXiv:2304.05584},
  year   = {2023}
}

备注

5 pages, 1 figures