关于 Brown, Erdős 和 Sós 的一个问题
组合数学
2024-04-10 v2
摘要
设 为 个顶点的 -均匀超图中不包含在最多 个顶点上有 条边的子超图的最大边数。最近,Delcourt 和 Postle 在 Glock, Joos, Kim, Kühn, Lichev 和 Pikhurko 工作的基础上,证明了极限 对所有 存在,解决了 Brown, Erdős 和 Sós (1973) 的一个老问题。同时,Shangguan 和 Tamo 提出了更一般的问题,即确定极限 是否对所有 和 存在。在此我们在他们的问题上取得了进展。对于每个偶数 ,我们确定了当 相对于 和 足够大时该极限的值。此外,我们证明了对于 以及所有 ,该极限存在。
关键词
引用
@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