Lehel's approximate conjecture for uniform tight cycles
Lehel's approximate conjecture for uniform tight cycles
For , let a -uniform tight cycle be a cyclic sequence of vertices whose edges are the sets of consecutive vertices. Consider a red-blue edge-colouring of the complete -graph on vertices.
Approximate Lehel conjecture. There exist constants and such that, for every , the coloured complete -graph contains vertex-disjoint red and blue tight cycles whose union contains at least vertices.
The paper proves the weaker bound and notes that the error cannot be zero. A constant error is known for , while the conjecture remains open for every .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.