The Tur\'an problem for a family of tight linear forests
Abstract
Let be a family of -graphs. The Tur\'an number is defined to be the maximum number of edges in an -graph of order that is -free. The famous Erd\H{o}s Matching Conjecture shows that where represents the -graph consisting of disjoint edges. Motivated by this conjecture, we consider the Tur\'an problem for tight linear forests. A tight linear forest is an -graph whose connected components are all tight paths or isolated vertices. Let be the family of all tight linear forests of order with edges in -graphs. In this paper, we prove that for sufficiently large , where and if and with , if and with . The proof is based on the weak regularity lemma for hypergraphs. We also conjecture that for arbitrary satisfying , the error term in the above result equals 0. We prove that the proposed conjecture implies the Erd\H{o}s Matching Conjecture directly.
Keywords
Cite
@article{arxiv.1812.01940,
title = {The Tur\'an problem for a family of tight linear forests},
author = {Jian Wang and Weihua Yang},
journal= {arXiv preprint arXiv:1812.01940},
year = {2018}
}