Tur\'an numbers for disjoint paths
Abstract
The Tur\'{a}n number of a graph , , is the maximum number of edges in any graph of order which does not contain as a subgraph. Lidick\'{y}, Liu and Palmer determined for sufficiently large and proved that the extremal graph is unique, where is disjoint paths of [Lidick\'{y},B., Liu,H. and Palmer,C. (2013). On the Tur\'{a}n number of forests. Electron. J. Combin. 20(2) Paper 62, 13 pp]. In this paper, by mean of a different approach, we determine for all integers with minor conditions, which extends their partial results. Furthermore, we partly confirm the conjecture proposed by Bushaw and Kettle for [Bushaw,N. and Kttle,N. (2011) Tur\'{a}n numbers of multiple paths and equibipartite forests. Combin. Probab. Comput. 20 837-853]. Moreover, we show that there exist two family graphs and such that for all integers , which is related to an old problem of Erd\H{o}s and Simonovits.
Keywords
Cite
@article{arxiv.1611.00981,
title = {Tur\'an numbers for disjoint paths},
author = {Long-Tu Yuan and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1611.00981},
year = {2016}
}
Comments
19 pages