Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
Combinatorics
2025-02-18 v2
Abstract
Let be the complete -graph on vertices. A -uniform tight cycle is a -graph with its vertices cyclically ordered so that every consecutive vertices form an edge and any two consecutive edges share exactly vertices. A result of Bustamante, Corsten, Frankl, Pokrovskiy and Skokan shows that all -edge coloured can be partitioned into vertex disjoint monochromatic tight cycles. However, the constant is of tower-type. In this work, we show that is a polynomial in .
Cite
@article{arxiv.2408.17176,
title = {Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$},
author = {Debmalya Bandyopadhyay and Allan Lo},
journal= {arXiv preprint arXiv:2408.17176},
year = {2025}
}
Comments
42 pages; to appear in the Electronic Journal of Combinatorics