English

Tur\'an's Problem for Trees

Combinatorics 2014-10-28 v1

Abstract

For a forbidden graph LL, let ex(p;L)ex(p;L) denote the maximal number of edges in a simple graph of order pp not containing LL. Let TnT_n denote the unique tree on nn vertices with maximal degree n2n-2, and let Tn=(V,E)T_n^*=(V,E) be the tree on nn vertices with V={v0,v1,,vn1}V=\{v_0,v_1,\ldots,v_{n-1}\} and E={v0v1,,v0vn3,vn3vn2,vn2vn1}E=\{v_0v_1,\ldots,v_0v_{n-3},v_{n-3}v_{n-2},v_{n-2}v_{n-1}\}. In the paper we give exact values of ex(p;Tn)ex(p;T_n) and ex(p;Tn)ex(p;T_n^*).

Keywords

Cite

@article{arxiv.1410.7213,
  title  = {Tur\'an's Problem for Trees},
  author = {Zhi-Hong Sun and Lin-Lin Wang},
  journal= {arXiv preprint arXiv:1410.7213},
  year   = {2014}
}

Comments

19 pages

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