中文

关于 Brown, Erdős 和 Sós 的一个问题

组合数学 2024-04-10 v2

摘要

f(r)(n;s,k)f^{(r)}(n;s,k)nn 个顶点的 rr-均匀超图中不包含在最多 ss 个顶点上有 kk 条边的子超图的最大边数。最近,Delcourt 和 Postle 在 Glock, Joos, Kim, Kühn, Lichev 和 Pikhurko 工作的基础上,证明了极限 limnn2f(3)(n;k+2,k)\lim_{n \to \infty} n^{-2} f^{(3)}(n;k+2,k) 对所有 k2k \ge 2 存在,解决了 Brown, Erdős 和 Sós (1973) 的一个老问题。同时,Shangguan 和 Tamo 提出了更一般的问题,即确定极限 limnntf(r)(n;k(rt)+t,k)\lim_{n \to \infty} n^{-t} f^{(r)}(n;k(r-t)+t,k) 是否对所有 r>t2r>t\ge 2k2k \ge 2 存在。在此我们在他们的问题上取得了进展。对于每个偶数 kk,我们确定了当 rr 相对于 kktt 足够大时该极限的值。此外,我们证明了对于 k{5,7}k \in \{5,7\} 以及所有 r>t2r > t \ge 2,该极限存在。

关键词

引用

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

备注

14 pages, final version as accepted for publication in Proceedings of the AMS