pith. sign in

arxiv: 2007.14824 · v1 · pith:V4M4I6C4new · submitted 2020-07-29 · 🧮 math.CO

The Brown-ErdH{o}s-S\'os Conjecture for hypergraphs of large uniformity

classification 🧮 math.CO
keywords largeuniformitybrown-erdconjectureenoughgivenhypergraphslinear
0
0 comments X
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.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A Simple Counting Argument for Dense Linear Hypergraphs

    math.CO 2026-06 unverdicted novelty 7.0

    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.