Polynomial bounds for monochromatic tight cycle partition in r-edge-coloured K<sup>(k)</sup><sub>n</sub>
Let K<sup>(k)</sup><sub>n</sub> be the complete k-graph on n vertices. A k-uniform tight cycle is a k-graph with its vertices cyclically ordered so that every k consecutive vertices form an edge and any two consecutive edges share exactly k−1 vertices. A result of Bustamante, Corsten, Frankl, Pokrovskiy and Skokan shows that all r-edge coloured K<sup>(k)</sup><sub>n</sub> can be partitioned into c<sub>r,k</sub> vertex disjoint monochromatic tight cycles. However, the constant c<sub>r,k</sub> is of tower-type. In this work, we show that c<sub>r,k</sub> is a polynomial in r.
Publication Details
- Journal
- Research Portal (King's College London)
- Published
- 2025-02-06
- Primary Topic
- Monoclonal and Polyclonal Antibodies Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00