中文

$\{K_4, \Theta_5\}$ 的平面 Tur\'an 数

组合数学 2024-04-09 v1

摘要

F\mathcal{F} 为一个图集。平面 Tur\'an 数 exP(n,F)ex_{\mathcal{P}}(n,\mathcal{F}) 是指不包含 F\mathcal{F} 中任何成员作为子图的 nn 顶点平面图中的最大边数。在本文中,我们给出了上界 exP(n,{K4,Θ5})25/11(n2)ex_{\mathcal{P}}(n,\{K_4,\Theta_5\})\leqslant25/11(n-2)。我们还给出了构造,表明该界对无穷多个图是紧的。

关键词

引用

@article{arxiv.2404.05507,
  title  = {The planar Tur\'an number of $\{K_4,\Theta_5\}$},
  author = {Tao Fang},
  journal= {arXiv preprint arXiv:2404.05507},
  year   = {2024}
}