English

The Turan number of 2P_7

Combinatorics 2017-11-22 v1

Abstract

The Tur\'an number of a graph HH, denoted by ex(n,H)ex(n,H), is the maximum number of edges in any graph on nn vertices which does not contain HH as a subgraph. Let PkP_{k} denote the path on kk vertices and let mPkmP_{k} denote mm disjoint copies of PkP_{k}. Bushaw and Kettle [Tur\'{a}n numbers of multiple paths and equibipartite forests, Combin. Probab. Comput. 20(2011) 837--853] determined the exact value of ex(n,kP)ex(n,kP_\ell) for large values of nn. Yuan and Zhang [The Tur\'{a}n number of disjoint copies of paths, Discrete Math. 340(2)(2017) 132--139] completely determined the value of ex(n,kP3)ex(n,kP_3) for all nn, and also determined ex(n,Fm)ex(n,F_m), where FmF_m is the disjoint union of mm paths containing at most one odd path. They also determined the exact value of ex(n,P3P2+1)ex(n,P_3\cup P_{2\ell+1}) for n2+4n\geq 2\ell+4. Recently, Bielak and Kieliszek [The Tur\'{a}n number of the graph 2P52P_5, Discuss. Math. Graph Theory 36(2016) 683--694], Yuan and Zhang [Tur\'{a}n numbers for disjoint paths, arXiv: 1611.00981v1] independently determined the exact value of ex(n,2P5)ex(n,2P_5). In this paper, we show that ex(n,2P7)=max{[n,14,7],5n14}ex(n,2P_{7})=\max\{[n,14,7],5n-14\} for all n14n \ge 14, where [n,14,7]=(5n+91+r(r6))/2[n,14,7]=(5n+91+r(r-6))/2, n13r(mod 6)n-13\equiv r\,(\text{mod }6) and 0r<60\leq r< 6.

Keywords

Cite

@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}
}

Comments

9 pages