The tight upper-bound conjecture for generalized Ramsey numbers of even cycles

From papers

Let r(Kn,n,C2k,q)r(K_{n,n},C_{2k},q) be the generalized Ramsey number for edge-colorings of Kn,nK_{n,n}, and consider the case q=3q=3. For k2k\geq2, the conjectured asymptotic value is

r(Kn,n,C2k,3)=3k22(k1)(2k1)n+o(n).r(K_{n,n},C_{2k},3)=\frac{3k-2}{2(k-1)(2k-1)}n+o(n).

Tight upper-bound conjecture. For all k2k\geq2,

r(Kn,n,C2k,3)=3k22(k1)(2k1)n+o(n).r(K_{n,n},C_{2k},3)=\frac{3k-2}{2(k-1)(2k-1)}n+o(n).

This conjecture asserts that the paper's upper bound is asymptotically tight for every k2k\geq2. The case k=3k=3 is proved in the paper, whereas tightness for the other values remains open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Deepak Bal and Patrick Bennett, “Edge-coloring K_n, n with no 2-colored C_2k”, arXiv:2507.13329 (2025).

Solutions 0

No solutions have been posted yet.