{"id":"arxiv/2601.17325","url":"https://arxiv.org/abs/2601.17325","tags":["math.CO","cs.DM"],"score":0,"title":"Bounds on Linear Turán Number for Trees","domain":"math.CO","source":"arxiv","authors":["Rajat Adak","Pragya Verma"],"reviews":0,"subject":"math.CO","summary":"A hypergraph $H$ is said to be \\emph{linear} if every pair of vertices lies in at most one hyperedge. Given a family $\\mathcal{F}$ of $r$-uniform hypergraphs, an $r$-uniform hypergraph $H$ is said to be \\emph{$\\mathcal{F}$-free} if it contains no member of $\\mathcal{F}$ as a subhypergraph. The \\emph{linear Turán number} $ex_r^{\\mathrm{lin}}(n,\\mathcal{F})$ denotes the maximum number of hyperedges in an $\\mathcal{F}$-free linear $r$-uniform hypergraph on $n$ vertices. Gyárfás, Ruszinkó, and Sárközy~[\\emph{Linear Turán numbers of acyclic triple systems}, European J.\\ Combin.\\ (2022)] initiated…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-24","reactions":{}}