On the $(6,4)$-problem of Brown, Erd\H{o}s and S\'os
Combinatorics
2023-03-16 v2
Abstract
Let be the maximum number of edges of an -uniform hypergraph on vertices not containing a subgraph with edges and at most vertices. In 1973, Brown, Erd\H{o}s and S\'os conjectured that the limit exists for all and confirmed it for . Recently, Glock showed this for . We settle the next open case, , by showing that as . More generally, for all , and , we compute the value of the limit , which settles a problem of Shangguan and Tamo.
Keywords
Cite
@article{arxiv.2209.14177,
title = {On the $(6,4)$-problem of Brown, Erd\H{o}s and S\'os},
author = {Stefan Glock and Felix Joos and Jaehoon Kim and Marcus Kühn and Lyuben Lichev and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2209.14177},
year = {2023}
}
Comments
11 pages, 2 figures