3-一致超图的明智划分
组合数学
2020-08-12 v1
摘要
任何具有 条边的图的顶点都可以划分为两部分，使得每个部分至少包含 条边。Bollobás 和 Thomason 猜想，任何 -一致超图的顶点也可以类似地划分为 个类，使得每个部分至少包含 条边，其中 。在本文中，我们证明了 情况下的这个猜想。在证明过程中，我们还将证明由 Bollobás 和 Scott 猜想的图情况的一个推广。
引用
@article{arxiv.0911.0563,
title = {Judicious partitions of 3-uniform hypergraphs},
author = {John Haslegrave},
journal= {arXiv preprint arXiv:0911.0563},
year = {2020}
}