On the $(k+2,k)$-problem of Brown, Erd\H{o}s and S\'os for $k=5,6,7$
Abstract
Let denote the maximum number of edges in an -vertex -uniform hypergraph containing no subgraph with edges and at most vertices. Brown, Erd\H{o}s and S\'os [New directions in the theory of graphs (Proc. Third Ann Arbor Conf., Univ. Michigan 1971), pp. 53--63, Academic Press 1973] conjectured that the limit exists for all . The value of the limit was previously determined for in the original paper of Brown, Erd\H{o}s and S\'os, for by Glock [Bull. Lond. Math. Soc. 51 (2019) 230--236] and for by Glock, Joos, Kim, K\"uhn, Lichev and Pikhurko [Proc. Amer. Math. Soc., Series B, 11 (2024) 173-186] while Delcourt and Postle [Proc. Amer. Math. Soc., 152 (2024), 1881-1891] proved the conjecture (without determining the limiting value). In this paper, we determine the value of the limit in the Brown-Erd\H{o}s-S\'os Problem for . More generally, we obtain the value of for all and . In addition, by combining these new values with recent results of Bennett, Cushman and Dudek [arXiv:2309.00182] we obtain new asymptotic values for several generalised Ramsey numbers.
Keywords
Cite
@article{arxiv.2403.04474,
title = {On the $(k+2,k)$-problem of Brown, Erd\H{o}s and S\'os for $k=5,6,7$},
author = {Stefan Glock and Jaehoon Kim and Lyuben Lichev and Oleg Pikhurko and Shumin Sun},
journal= {arXiv preprint arXiv:2403.04474},
year = {2025}
}
Comments
44 pages, published by Canadian Journal of Mathematics (https://doi.org/10.4153/S0008414X25000021), author accepted version converted to CJM style