pith. sign in

arxiv: 1711.04748 · v2 · pith:5SYMK5ILnew · submitted 2017-11-13 · 🧮 math.CO

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

classification 🧮 math.CO
keywords cyclesverticescovermonochromaticcompletedisjointuniformcoloured
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.