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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Polynomial bounds for monochromatic tight cycle partition in r-edge-coloured K(k)n

Research Portal (King's College London)
Monoclonal and Polyclonal Antibodies Research
article

Polynomial bounds for monochromatic tight cycle partition in r-edge-coloured K(k)n

article en

Abstract

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.

Research Portal (King's College London)
Openalex Percentile: Top 37%
Monoclonal and Polyclonal Antibodies Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Polynomial bounds for monochromatic tight cycle partition in r-edge-coloured K<sup>(k)</sup><sub>n</sub> · Research Portal (King's College London) (2025) | TGRS Research Map | TGRS