{"id":"arxiv/2606.25931","url":"https://arxiv.org/abs/2606.25931","tags":["math.CO"],"score":0,"title":"A Simple Counting Argument for Dense Linear Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Lior Gishboliner","József Solymosi"],"reviews":0,"subject":"math.CO","summary":"In connection to the Brown-Erdős-Sós conjecture, we give a short local averaging proof of a density theorem for linear uniform hypergraphs. Let $r \\ge 3$, $k \\ge 3$, and suppose that $n \\ge (r-2)(k-2)+1$. If $H$ is a linear $r$-uniform hypergraph on $n$ vertices and \\[|E(H)| \\geq \\frac{k-2}{r^2((r-2)(k-2)+1)}n^2 + \\frac{n}{r},\\] then $H$ contains $k$ edges spanning at most $(r-2)k+3$ vertices. In the standard linear-density normalization, this gives the asymptotic density threshold $c \\geq \\frac{r-1}{r} \\cdot \\frac{k-2}{(r-2)(k-2)+1} + o(1)$. In particular, this yields a simple proof of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}