Lehel's approximate conjecture for uniform tight cycles

For k3k\geq3, let a kk-uniform tight cycle be a cyclic sequence of vertices whose edges are the sets of kk consecutive vertices. Consider a red-blue edge-colouring of the complete kk-graph on nn vertices.

Approximate Lehel conjecture. There exist constants ck1c_k\geq1 and n0(k)Nn_0(k)\in\mathbb N such that, for every nn0(k)n\geq n_0(k), the coloured complete kk-graph contains vertex-disjoint red and blue tight cycles whose union contains at least nckn-c_k vertices.

The paper proves the weaker bound no(n)n-o(n) and notes that the error cannot be zero. A constant error is known for k=3k=3, while the conjecture remains open for every k4k\geq4.

Sources & referencesView supporting material

Primary source

Vincent Pfenninger, “On k-uniform tight cycles: the Ramsey number for C_kn^(k) and an approximate Lehel's conjecture”, arXiv:2406.14468 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.