3-一致超图的审慎三划分
组合数学
2018-10-04 v1
摘要
Bollob\'as、Reed 与 Thomason 证明了每个具有 条边的 -一致超图 存在一个顶点划分 ,使得每一部分至少与 条边相交,后由 Halsegrave 改进至 ,并由 Ma 与 Yu 渐近改进至 。我们将此渐近上界改进为 ,这在误差项意义下是最优的,从而解决了 Bollob\'as 与 Scott 猜想的一个特例。
引用
@article{arxiv.1810.01731,
title = {Judiciously 3-partitioning 3-uniform hypergraphs},
author = {Hunter Spink and Marius Tiba},
journal= {arXiv preprint arXiv:1810.01731},
year = {2018}
}
备注
18 pages, comments welcome!