中文

大均匀度超图的 Brown-Erd\H{o}s-S\'os 猜想

组合数学 2020-07-30 v1

摘要

我们以如下形式证明了著名的大均匀度超图的 Brown-Erd\H{o}s-S\'os 猜想:任意稠密线性 rr-图 GG 具有 kk 条边张成至多 (r2)k+3(r-2)k+3 个顶点,只要 GG 的均匀度 rr 在给定 GG 的线性密度下足够大,且 GG 的顶点数在给定 rrkk 下足够大。

关键词

引用

@article{arxiv.2007.14824,
  title  = {The Brown-Erd\H{o}s-S\'os Conjecture for hypergraphs of large uniformity},
  author = {Peter Keevash and Jason Long},
  journal= {arXiv preprint arXiv:2007.14824},
  year   = {2020}
}

备注

9 pages