中文

将2-染色完全3-一致超图几乎划分为两个单色紧圈或松圈

组合数学 2018-09-25 v2

摘要

我们证明,对于任意 η>0{\eta} > 0,存在整数 n0n_0,使得对于 nn0n \geq n_0 个顶点上的 3-一致完全超图,其任意 2-染色包含颜色互异的两个不相交单色紧圈(tight cycles),它们共同覆盖除至多 ηn{\eta}n 个顶点外的所有顶点。若我们将紧圈替换为松圈(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}
}