Partitioning $2$-coloured complete $k$-uniform hypergraphs into monochromatic $\ell$-cycles
Combinatorics
2018-05-30 v2
Abstract
We show that for all with and dividing the following hypergraph-variant of Lehel's conjecture is true. Every -edge-colouring of the -uniform complete hypergraph on vertices has at most two disjoint monochromatic -cycles in different colours that together cover all but at most vertices. If , then at most two -cycles cover all but at most vertices. Furthermore, we can cover all vertices with at most ( if ) disjoint monochromatic -cycles.
Cite
@article{arxiv.1711.04748,
title = {Partitioning $2$-coloured complete $k$-uniform hypergraphs into monochromatic $\ell$-cycles},
author = {Sebastian Bustamante and Maya Stein},
journal= {arXiv preprint arXiv:1711.04748},
year = {2018}
}
Comments
14 pages, 2 figures