English

Tur\'an's problem for trees $T_n$ with maximal degree $n-4$

Combinatorics 2014-10-28 v1

Abstract

For n6n\ge 6 let V={v0,v1,,vn1}V=\{v_0,v_1,\ldots,v_{n-1}\}, E1={v0v1,,v0vn4,v1vn3,v1vn2E_1=\{v_0v_1,\ldots,v_0v_{n-4},v_1v_{n-3},v_1v_{n-2}, v1vn1}v_1v_{n-1}\}, E2={v0v1,,v0vn4,v1vn3,v1vn2,v2vn1}E_2=\{v_0v_1,\ldots,v_0v_{n-4},v_1v_{n-3},v_1v_{n-2},v_2v_{n-1}\}, E3={v0v1,,v0vn4E_3=\{v_0v_1,\ldots,v_0v_{n-4}, v1vn3,v2vn2,v3vn1}v_1v_{n-3},v_2v_{n-2},v_3v_{n-1}\}, Tn3=(V,E1), Tn=(V,E2)T_n^3=(V,E_1),\ T_n^{''}=(V,E_2) and Tn=(V,E3).T_n^{'''} =(V,E_3). In this paper, for pn15p\ge n\ge 15 we obtain explicit formulas for ex(p;Tn3)ex(p;T_n^3), ex(p;Tn)ex(p;T_n^{''}) and ex(p;Tn)ex(p;T_n^{'''}), where ex(p;L)ex(p;L) denotes the maximal number of edges in a graph of order pp not containing LL as a subgraph.

Keywords

Cite

@article{arxiv.1410.7282,
  title  = {Tur\'an's problem for trees $T_n$ with maximal degree $n-4$},
  author = {Zhi-Hong Sun and Yin-Yin Tu},
  journal= {arXiv preprint arXiv:1410.7282},
  year   = {2014}
}

Comments

28 pages

R2 v1 2026-06-22T06:37:25.356Z