The Brown-ErdH{o}s-S\'os Conjecture for hypergraphs of large uniformity
classification
🧮 math.CO
keywords
largeuniformitybrown-erdconjectureenoughgivenhypergraphslinear
read the original abstract
We prove the well-known Brown-Erd\H{o}s-S\'os Conjecture for hypergraphs of large uniformity in the following form: any dense linear $r$-graph $G$ has $k$ edges spanning at most $(r-2)k+3$ vertices, provided the uniformity $r$ of $G$ is large enough given the linear density of $G$, and the number of vertices of $G$ is large enough given $r$ and $k$.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A Simple Counting Argument for Dense Linear Hypergraphs
A local averaging argument shows linear r-uniform hypergraphs above a quadratic density threshold contain k edges on at most (r-2)k+3 vertices.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.