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

About 1 year old · traced to

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 k≥2k\geq2, the conjectured asymptotic value is

r(Kn,n,C2k,3)=3k−22(k−1)(2k−1)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 k≥2k\geq2,

r(Kn,n,C2k,3)=3k−22(k−1)(2k−1)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 k≥2k\geq2. The case k=3k=3 is proved in the paper, whereas tightness for the other values remains open.

References

Primary source

Deepak Bal and Patrick Bennett, “Edge-coloring K_n, n with no 2-colored C_2k”, arXiv:2507.13329 (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.