On a problem of Brown, Erd\H{o}s and S\'{o}s
Combinatorics
2024-04-10 v2
Abstract
Let be the maximum number of edges in an -vertex -uniform hypergraph not containing a subhypergraph with edges on at most vertices. Recently, Delcourt and Postle, building on work of Glock, Joos, Kim, K\"{u}hn, Lichev and Pikhurko, proved that the limit exists for all , solving an old problem of Brown, Erd\H{o}s and S\'{o}s (1973). Meanwhile, Shangguan and Tamo asked the more general question of determining if the limit exists for all and . Here we make progress on their question. For every even , we determine the value of the limit when is sufficiently large with respect to and . Moreover, we show that the limit exists for and all .
Cite
@article{arxiv.2312.03856,
title = {On a problem of Brown, Erd\H{o}s and S\'{o}s},
author = {Shoham Letzter and Amedeo Sgueglia},
journal= {arXiv preprint arXiv:2312.03856},
year = {2024}
}
Comments
14 pages, final version as accepted for publication in Proceedings of the AMS