Tur\'an's problem for trees $T_n$ with maximal degree $n-4$
Combinatorics
2014-10-28 v1
Abstract
For n≥6 let V={v0,v1,…,vn−1}, E1={v0v1,…,v0vn−4,v1vn−3,v1vn−2, v1vn−1}, E2={v0v1,…,v0vn−4,v1vn−3,v1vn−2,v2vn−1}, E3={v0v1,…,v0vn−4, v1vn−3,v2vn−2,v3vn−1}, Tn3=(V,E1), Tn′′=(V,E2) and Tn′′′=(V,E3). In this paper, for p≥n≥15 we obtain explicit formulas for ex(p;Tn3), ex(p;Tn′′) and ex(p;Tn′′′), where ex(p;L) denotes the maximal number of edges in a graph of order p not containing L as a subgraph.
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