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.

Laplacian Coefficients of a Forest in terms of the Number of Closed Walks in the Forest and its Line Graph

Laplacian Coefficients of Unicyclic Graphs with the Number of Leaves and Girth

Forest formulas of discrete Green's functions

C O ] 4 D ec 2 01 5 Laplacian Coefficient , Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree ∗

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree

Forest matrices around the Laplacian matrix

A linear algorithm for obtaining the Laplacian eigenvalues of a cograph

New bounds on the Laplacian spectral ratio of connected graphs

Square-free powers of Cohen-Macaulay forests, cycles, and whiskered cycles

Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs

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

Ordering trees by the Laplacian coefficients

Spanning Forests and the Golden Ratio

A Planar Linear Arboricity Conjecture

Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees

On trees with real rooted independence polynomial

Asymptotic normality of Laplacian coefficients of graphs

Lipschitz Functions on Sparse Graphs

On signless Laplacian coefficients of bicyclic graphs

Lorentzian polynomials and the independence sequences of graphs

Edge Laplacians and Edge Poisson Transforms for Graphs