Bounds on Linear Tur\'{a}n Number for Trees
Abstract
A hypergraph is said to be \emph{linear} if every pair of vertices lies in at most one hyperedge. Given a family of -uniform hypergraphs, an -uniform hypergraph is \emph{-free} if it contains no member of as a subhypergraph. The \emph{linear Tur\'{a}n number} denotes the maximum number of hyperedges in an -free linear -uniform hypergraph on vertices. Gy\'arf\'as, Ruszink\'o, and S\'ark\"ozy~[\emph{Linear Tur\'an numbers of acyclic triple systems}, European J.\ Combin.\ (2022)] initiated the study of bounds on the linear Tur\'an number for acyclic -uniform linear hypergraphs. In this paper, we extend the study of linear Tur\'{a}n numbers for acyclic systems to higher uniformity. We first give a construction for any linear -uniform tree with edges that yields the lower bound under mild divisibility and existence assumptions. Next, we study hypertrees with four edges. We prove the exact bound and characterize the extremal hypergraph class, where is formed from by appending a hyperedge incident to a degree-one vertex. We also prove the bound for the crown . Finally, we give a construction showing under suitable assumptions and conclude with a conjecture on sharp upper bound for .
Keywords
Cite
@article{arxiv.2601.17325,
title = {Bounds on Linear Tur\'{a}n Number for Trees},
author = {Rajat Adak and Pragya Verma},
journal= {arXiv preprint arXiv:2601.17325},
year = {2026}
}
Comments
To appear in IWOCA 2026