English

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$

Combinatorics 2025-02-18 v2

Abstract

Let Kn(k)K_n^{(k)} be the complete kk-graph on nn vertices. A kk-uniform tight cycle is a kk-graph with its vertices cyclically ordered so that every kk consecutive vertices form an edge and any two consecutive edges share exactly k1k-1 vertices. A result of Bustamante, Corsten, Frankl, Pokrovskiy and Skokan shows that all rr-edge coloured Kn(k)K_{n}^{(k)} can be partitioned into cr,kc_{r,k} vertex disjoint monochromatic tight cycles. However, the constant cr,kc_{r,k} is of tower-type. In this work, we show that cr,kc_{r, k} is a polynomial in rr.

Keywords

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