Partitioning 2-coloured complete k-uniform hypergraphs into monochromatic -cycles
Abstract
We show that for all , k, n with ≤ k/2 and (k-) dividing n the following hypergraph-variant of Lehel's conjecture is true. Every 2-edge-colouring of the k-uniform complete hypergraph Kn(k) on n vertices has at most two disjoint monochromatic -cycles in different colours that together cover all but at most 4(k-) vertices. If ≤ k/3, then at most two -cycles cover all but at most 2(k-) vertices. Furthermore, we can cover all vertices with at most 4 (3 if ≤ k/3) disjoint monochromatic -cycles.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.