Haxell–Łuczak–Peng–Rödl–Ruciński–Skokan conjecture for tight-cycle Ramsey numbers

For ke3k e 3, let Ckn+i(k)C_{kn+i}^{(k)} denote the kk-uniform tight cycle on kn+ikn+i vertices, and let r(H)r(H) be the two-colour Ramsey number of a kk-graph HH. For 0cick10 c i c k-1, set

dgcd(k,i).d \coloneqq \gcd(k,i).

Haxell–Łuczak–Peng–Rödl–Ruciński–Skokan conjecture. We have

r(Ckn+i(k))=(1+o(1))d+1dkn.r(C_{kn+i}^{(k)})=(1+o(1))\frac{d+1}{d}kn.

The paper proves the case i=0i=0 for every k3k\geq3, extending previously known cases; the remaining values of ii are left open.

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.