大均匀度超图的 Brown-Erd\H{o}s-S\'os 猜想
组合数学
2020-07-30 v1
摘要
我们以如下形式证明了著名的大均匀度超图的 Brown-Erd\H{o}s-S\'os 猜想:任意稠密线性 -图 具有 条边张成至多 个顶点,只要 的均匀度 在给定 的线性密度下足够大,且 的顶点数在给定 和 下足够大。
引用
@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