Partitioning edge-coloured hypergraphs into few monochromatic tight cycles
Combinatorics
2020-07-10 v2
Abstract
Confirming a conjecture of Gy\'arf\'as, we prove that, for all natural numbers and , the vertices of every -edge-coloured complete -uniform hypergraph can be partitioned into a bounded number (independent of the size of the hypergraph) of monochromatic tight cycles. We further prove that, for for all natural numbers and , the vertices of every -edge-coloured complete graph can be partitioned into a bounded number of -th powers of cycles, settling a problem of Elekes, Soukup, Soukup and Szentmikl\'ossy. In fact we prove a common generalisation of both theorems which further extends these results to all host hypergraphs of bounded independence number.
Cite
@article{arxiv.1903.04471,
title = {Partitioning edge-coloured hypergraphs into few monochromatic tight cycles},
author = {Sebastián Bustamante and Jan Corsten and Nóra Frankl and Alexey Pokrovskiy and Jozef Skokan},
journal= {arXiv preprint arXiv:1903.04471},
year = {2020}
}
Comments
15 pages, 3 figures