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.

A short note on spanning even trees

Spanning even trees of graphs

Spanning weakly even trees of graphs

Spanning k-Ended Tree in 2-Connected Graph

Eigenvalues and spanning trees with constrained degree

Conditions for a graph to have a connected even [2, 2s]-factor

Spectral condition for spanning $k$-ended trees in $t$-connected graphs

The structure of even factors in claw-free graphs

Spectral radius and spanning trees of graphs

Spanning trees in graphs without large bipartite holes

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

Spanning trees in pseudorandom graphs via sorting networks

Spanning trees and continued fractions

A note on universal graphs for spanning trees

A neighborhood union condition for the existence of a spanning tree without degree $2$ vertices

A spectral condition for spanning trees with restricted degrees in bipartite graphs

Embedding Nearly Spanning Trees

Oriented spanning trees and stationary distribution of digraphs

Proof a conjecture on connectivity keeping odd paths in k-connected bipartite graphs

Spanning trees for many different numbers of leaves

Exploring redundant trees in bipartite graphs