English

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

Combinatorics 2020-07-30 v1

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 rr-graph GG has kk edges spanning at most (r2)k+3(r-2)k+3 vertices, provided the uniformity rr of GG is large enough given the linear density of GG, and the number of vertices of GG is large enough given rr and kk.

Keywords

Cite

@article{arxiv.2007.14824,
  title  = {The Brown-Erd\H{o}s-S\'os Conjecture for hypergraphs of large uniformity},
  author = {Peter Keevash and Jason Long},
  journal= {arXiv preprint arXiv:2007.14824},
  year   = {2020}
}

Comments

9 pages