The Brown-ErdH{o}s-S\'os conjecture in dense triple systems
classification
🧮 math.CO
keywords
deltabrown-erdconjectureboundcontainsdenseedgesequivalent
read the original abstract
The famous Brown-Erd\H{o}s-S\'os conjecture from 1973 states, in an equivalent form, that for any fixed $\delta>0$ and integer $k\geq 3$ every sufficiently large linear $3$-uniform hypergraph of size $\delta n^2$ contains some $k$ edges spanning at most $k+3$ vertices. We prove it to hold for $\delta>4/5$, establishing the first bound of this kind.
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.