Scifaro

中文

将3边着色的完全二部图$K_{n,n}$几乎划分为5个单色圈

组合数学 2016-11-18 v3

作者: Richard Lang , Oliver Schaudt , Maya Stein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明，对于完全二部图 $K_{n,n}$ 的边用3种颜色任意着色，存在5个互不相交的单色圈，它们共同覆盖除 $o(n)$ 个顶点外的所有顶点。在相同情况下，18个互不相交的单色圈共同覆盖所有顶点。

关键词

图着色完全二部图边着色单色圈不相交圈顶点覆盖渐近划分

引用

@article{arxiv.1510.00060,
  title  = {Almost partitioning a 3-edge-coloured $K_{n,n}$ into 5 monochromatic cycles},
  author = {Richard Lang and Oliver Schaudt and Maya Stein},
  journal= {arXiv preprint arXiv:1510.00060},
  year   = {2016}
}

备注

33 pages