中文

关于 Brown、Erd\H{o}s 和 S\'os 针对 $k=5,6,7$ 的 $(k+2,k)$-问题

组合数学 2025-02-17 v2

摘要

f(r)(n;s,k)f^{(r)}(n;s,k) 表示不含具有 kk 条边且至多 ss 个顶点的子图的 nn 顶点 rr-一致超图中的最大边数。Brown、Erd\H{o}s 和 S\'os [New directions in the theory of graphs (Proc. Third Ann Arbor Conf., Univ. Michigan 1971), pp. 53--63, Academic Press 1973] 猜想对于所有 kk,极限 limnn2f(3)(n;k+2,k)\lim_{n\rightarrow \infty}n^{-2}f^{(3)}(n;k+2,k) 存在。该极限的值此前已在 Brown、Erd\H{o}s 和 S\'os 的原始论文中针对 k=2k=2 确定,由 Glock [Bull. Lond. Math. Soc. 51 (2019) 230--236] 针对 k=3k=3 确定,由 Glock、Joos、Kim、K"uhn、Lichev 和 Pikhurko [Proc. Amer. Math. Soc., Series B, 11 (2024) 173-186] 针对 k=4k=4 确定,而 Delcourt 和 Postle [Proc. Amer. Math. Soc., 152 (2024), 1881-1891] 证明了该猜想(但未确定极限值)。在本文中,我们确定了 Brown-Erd\H{o}s-S\'os 问题中 k{5,6,7}k\in \{5,6,7\} 时的极限值。更一般地,我们获得了所有 r3r\geq 3k{5,6,7}k\in \{5,6,7\}limnn2f(r)(n;rk2k+2,k)\lim_{n\rightarrow \infty}n^{-2}f^{(r)}(n;rk-2k+2,k) 的值。此外,通过将这些新值与 Bennett、Cushman 和 Dudek [arXiv:2309.00182] 的最新结果相结合,我们获得了若干广义 Ramsey 数的新渐近值。

关键词

引用

@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}
}

备注

44 pages, published by Canadian Journal of Mathematics (https://doi.org/10.4153/S0008414X25000021), author accepted version converted to CJM style