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.

Stability of Generalized Turán Number for Linear Forests

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

Turán problems for star-path forests in hypergraphs

Generalized Turán problem for a path and a clique

On generalized Turán problems with bounded matching number

Erdos-Gallai Stability Theorem for Linear Forests

Generalized Turán results for disjoint cliques

The Turan number for the edge blow-up of trees

A stability result for Berge-$K_{3,t}$ $r$-graphs and its applications

Generalized Turán results for matchings

The Turán number of path-star forests

Generalized regular Turán numbers

Extremal problems for star forests and cliques

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

The Generalized Tur'an Number of Long Cycles in Graphs and Bipartite Graphs

Turán Number of Nonbipartite Graphs and the Product Conjecture

Improving the Caro-Wei bound and applications to Turán stability

Turán numbers of cycles plus a general graph

Generalized Tur\'an problem with bounded matching number

Multicolor Turán numbers II -- a generalization of the Ruzsa-Szemerédi theorem and new results on cliques and odd cycles

Generalized Turán problem for Complete Hypergraphs