中文

$\Theta_6$的平面图兰数

组合数学 2023-08-28 v2

摘要

F\mathcal{F}为一个非空图族。若图GG不包含F\mathcal{F}中任一图作为子图,则称GGF\mathcal{F}-自由的。对于正整数nn,\F\F的\emph{平面Turán数}记为\ex\p(n,\F)\ex_{\p}(n,\F),是指nn个顶点的\F\F-自由平面图的最大边数。令Θk\Theta_kk4k\geq 4个顶点上的Theta图族,即通过在kk-圈的一对不相邻顶点间连一条边所得的图。Lan、Shi和Song给出了上界exP(n,Θ6)187n367\text{ex}_{\mathcal{P}}(n,\Theta_6)\leq \frac{18}{7}n-\frac{36}{7},但对于较大的nn,他们未验证该界是否紧。本文改进了该界,证明exP(n,Θ6)187n487\text{ex}_{\mathcal{P}}(n,\Theta_6)\leq \frac{18}{7}n-\frac{48}{7},并进而证明存在无穷多个正整数nn以及达到该界的nn顶点Θ6\Theta_6-自由平面图。

关键词

引用

@article{arxiv.2006.00994,
  title  = {Planar Tur\'an Number of the $\Theta_6$},
  author = {Debarun Ghosh and Ervin Győri and Addisu Paulos and Chuanqi Xiao and Oscar Zamora},
  journal= {arXiv preprint arXiv:2006.00994},
  year   = {2023}
}

备注

27 pages, 21 figures