将2-染色完全3-一致超图几乎划分为两个单色紧圈或松圈
组合数学
2018-09-25 v2
摘要
我们证明,对于任意 ,存在整数 ,使得对于 个顶点上的 3-一致完全超图,其任意 2-染色包含颜色互异的两个不相交单色紧圈(tight cycles),它们共同覆盖除至多 个顶点外的所有顶点。若我们将紧圈替换为松圈(loose cycles),同样的结果成立。
引用
@article{arxiv.1701.07806,
title = {Almost partitioning 2-coloured complete 3-uniform hypergraphs into two monochromatic tight or loose cycles},
author = {Sebastian Bustamante and Hiep Han and Maya Stein},
journal= {arXiv preprint arXiv:1701.07806},
year = {2018}
}