中文

关于 Brown、Erdős 和 Sós 的 $(6,4)$-问题

组合数学 2023-03-16 v2

摘要

f(r)(n;s,k)f^{(r)}(n;s,k)nn 个顶点上不含具有 kk 条边且至多 ss 个顶点的子图的 rr-一致超图的最大边数。1973年,Brown、Erdős 和 Sós 猜想极限 limnn2f(3)(n;k+2,k)\lim_{n\to \infty} n^{-2} f^{(3)}(n;k+2,k) 对所有 kk 存在,并证实了 k=2k=2 的情形。最近,Glock 对 k=3k=3 证明了该猜想。我们解决了下一个开放情形 k=4k=4,证明当 nn\to\inftyf(3)(n;6,4)=(736+o(1))n2f^{(3)}(n;6,4)=\left(\frac{7}{36}+o(1)\right)n^2。更一般地,对所有 k{3,4}k\in \{3,4\}r3r\ge 3 以及 t[2,r1]t\in [2,r-1],我们计算了极限 limnntf(r)(n;k(rt)+t,k)\lim_{n\to \infty} n^{-t}f^{(r)}(n;k(r-t)+t,k) 的值,从而解决了一个 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