arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Brown-Erdős-Sós Conjecture for hypergraphs of large uniformity

Published: 2020-07-29
Comments: 9 pages

Abstract

We prove the well-known Brown-Erdős-Sós 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$.

BibTeX

Loading...