中文

2P_7 的图兰数

组合数学 2017-11-22 v1

摘要

HH 的图兰数记为 ex(n,H)ex(n,H),是指 nn 个顶点的任意不包含 HH 作为子图的图中边数的最大值。令 PkP_{k} 表示含 kk 个顶点的路,令 mPkmP_{k} 表示 mm 个互不相交的 PkP_{k} 的拷贝。Bushaw 与 Kettle [Tur\'{a}n numbers of multiple paths and equibipartite forests, Combin. Probab. Comput. 20(2011) 837--853] 对较大的 nn 确定了 ex(n,kP)ex(n,kP_\ell) 的精确值。Yuan 与 Zhang [The Tur\'{a}n number of disjoint copies of paths, Discrete Math. 340(2)(2017) 132--139] 完全确定了所有 nnex(n,kP3)ex(n,kP_3) 的值,并确定了 ex(n,Fm)ex(n,F_m),其中 FmF_m 是至多含一条奇路的 mm 条路的互不相交并。他们还确定了 n2+4n\geq 2\ell+4ex(n,P3P2+1)ex(n,P_3\cup P_{2\ell+1}) 的精确值。近来,Bielak 与 Kieliszek [The Tur\'{a}n number of the graph 2P52P_5, Discuss. Math. Graph Theory 36(2016) 683--694]、Yuan 与 Zhang [Tur\'{a}n numbers for disjoint paths, arXiv: 1611.00981v1] 分别独立确定了 ex(n,2P5)ex(n,2P_5) 的精确值。本文中,我们证明对所有 n14n \ge 14ex(n,2P7)=max{[n,14,7],5n14}ex(n,2P_{7})=\max\{[n,14,7],5n-14\},其中 [n,14,7]=(5n+91+r(r6))/2[n,14,7]=(5n+91+r(r-6))/2n13r(mod 6)n-13\equiv r\,(\text{mod }6)0r<60\leq r< 6

关键词

引用

@article{arxiv.1711.07734,
  title  = {The Turan number of 2P_7},
  author = {Yongxin Lan and Zhongmei Qin and Yongtang Shi},
  journal= {arXiv preprint arXiv:1711.07734},
  year   = {2017}
}

备注

9 pages