The Turan number of 2P_7
Abstract
The Tur\'an number of a graph , denoted by , is the maximum number of edges in any graph on vertices which does not contain as a subgraph. Let denote the path on vertices and let denote disjoint copies of . 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 for large values of . 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 for all , and also determined , where is the disjoint union of paths containing at most one odd path. They also determined the exact value of for . Recently, Bielak and Kieliszek [The Tur\'{a}n number of the graph , 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 . In this paper, we show that for all , where , and .
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