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 path-star forests

Turán problems for star-path forests in hypergraphs

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

The Turán Number of Disjoint Copies of Paths

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

Extremal graphs without long paths and a given graph

Turán Number for Odd‐ballooning of Trees

The Turan number for the edge blow-up of trees

Turán numbers of cycles plus a general graph

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

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

Turán number and decomposition number of intersecting odd cycles.

Extremal problems for star forests and cliques

Some Exact Results of the Generalized Turán Numbers for Paths

Spectral extrema of graphs: Forbidden star-path forests

Outerplanar Turán number of a cycle

Planar Turán number for balanced double stars

Generalized Turán problem for a path and a clique

The complete value of the Turán number of 3K+1

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