pith. sign in

arxiv: 2508.09841 · v1 · pith:JM62KPQEnew · submitted 2025-08-13 · 🧮 math.CO

The Brown-ErdH{o}s-S\'os conjecture in dense triple systems

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

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.