English

Partitioning $2$-coloured complete $k$-uniform hypergraphs into monochromatic $\ell$-cycles

Combinatorics 2018-05-30 v2

Abstract

We show that for all ,k,n\ell, k, n with k/2\ell \leq k/2 and (k)(k-\ell) dividing nn the following hypergraph-variant of Lehel's conjecture is true. Every 22-edge-colouring of the kk-uniform complete hypergraph Kn(k)\mathcal{K}_n^{(k)} on nn vertices has at most two disjoint monochromatic \ell-cycles in different colours that together cover all but at most 4(k)4(k-\ell) vertices. If k/3\ell \leq k/3, then at most two \ell-cycles cover all but at most 2(k)2(k-\ell) vertices. Furthermore, we can cover all vertices with at most 44 (33 if k/3\ell\leq k/3) disjoint monochromatic \ell-cycles.

Keywords

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

R2 v1 2026-06-22T22:44:36.511Z