English

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 kk and rr, the vertices of every rr-edge-coloured complete kk-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 pp and rr, the vertices of every rr-edge-coloured complete graph can be partitioned into a bounded number of pp-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.

Keywords

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

R2 v1 2026-06-23T08:04:37.107Z