关于 Brown、Erdős 和 Sós 的 $(6,4)$-问题
组合数学
2023-03-16 v2
摘要
设 为 个顶点上不含具有 条边且至多 个顶点的子图的 -一致超图的最大边数。1973年,Brown、Erdős 和 Sós 猜想极限 对所有 存在,并证实了 的情形。最近,Glock 对 证明了该猜想。我们解决了下一个开放情形 ,证明当 时 。更一般地,对所有 、 以及 ,我们计算了极限 的值,从而解决了一个 Shangguan 和 Tamo 的问题。
引用
@article{arxiv.2209.14177,
title = {On the $(6,4)$-problem of Brown, Erd\H{o}s and S\'os},
author = {Stefan Glock and Felix Joos and Jaehoon Kim and Marcus Kühn and Lyuben Lichev and Oleg Pikhurko},
journal= {arXiv preprint arXiv:2209.14177},
year = {2023}
}
备注
11 pages, 2 figures