Abstract:Let $\mathcal{F}$ be a family of $r$-graphs. The Turán number $ex_r(n;\mathcal{F})$ is defined to be the maximum number of edges in an $r$-graph of order $n$ that is $\mathcal{F}$-free. The famous Erdős Matching Conjecture shows that \[ ex_r(n,M_{k+1}^{(r)})= \max\left\{\binom{rk+r-1}{r},\binom{n}{r}-\binom{n-k}{r}\right\}, \] where $M_{k+1}^{(r)}$ represents the $r$-graph consisting of $k+1$ disjoint edges. Motivated by this conjecture, we consider the Turán problem for tight linear forests. A tight linear forest is an $r$-graph whose connected components are all tight paths or isolated vertices. Let $\mathcal{L}_{n,k}^{(r)}$ be the family of all tight linear forests of order $n$ with $k$ edges in $r$-graphs. In this paper, we prove that for sufficiently large $n$, \[ ex_r(n;\mathcal{L}_{n,k}^{(r)})=\max\left\{\binom{k}{r}, \binom{n}{r}-\binom{n-\left\lfloor (k-1)/r\right \rfloor}{r}\right\}+d, \] where $d=o(n^r)$ and if $r=3$ and $k=cn$ with $0<c<1$, if $r\geq 4$ and $k=cn$ with $0<c<1/2$. The proof is based on the weak regularity lemma for hypergraphs. We also conjecture that for arbitrary $k$ satisfying $k \equiv 1\ (mod\ r)$, the error term $d$ in the above result equals 0. We prove that the proposed conjecture implies the Erdős Matching Conjecture directly.

The Turán Number of Spanning Star Forests

The Turán number of path-star forests

The Turán problem for a family of tight linear forests

Turán problems for star-path forests in hypergraphs

Some results on the Turán number of $k_1P_{\ell}\cup k_2S_{\ell-1}$

The Turan number for the edge blow-up of trees

Extremal problems for star forests and cliques

Turán numbers of cycles plus a general graph

The Bipartite Turán Number and Spectral Extremum for Linear Forests

Turán Number of Nonbipartite Graphs and the Product Conjecture

Turán Number for Odd‐ballooning of Trees

The Planar Turán Number of and

Stability of Generalized Turán Number for Linear Forests

Turán numbers for non-bipartite graphs and applications to spectral extremal problems

The Turán Number of Disjoint Copies of Paths

Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs

Extremal graphs without long paths and a given graph

Turán number of the odd-ballooning of complete bipartite graphs

Spectral extrema of graphs: Forbidden star-path forests

Turán number of the odd‐ballooning of complete bipartite graphs

The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs