中文

3-一致超图的审慎三划分

组合数学 2018-10-04 v1

摘要

Bollob\'as、Reed 与 Thomason 证明了每个具有 mm 条边的 33-一致超图 H\mathcal{H} 存在一个顶点划分 V(H)=V1V2V3V(\mathcal{H})=V_1 \sqcup V_2 \sqcup V_3,使得每一部分至少与 13(11e)m\frac{1}{3}(1-\frac{1}{e})m 条边相交,后由 Halsegrave 改进至 0.6m0.6m,并由 Ma 与 Yu 渐近改进至 0.65m+o(m)0.65m+o(m)。我们将此渐近上界改进为 1927m+o(m)\frac{19}{27}m+o(m),这在误差项意义下是最优的,从而解决了 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!