The tight upper-bound conjecture for generalized Ramsey numbers of even cycles
Let be the generalized Ramsey number for edge-colorings of , and consider the case . For , the conjectured asymptotic value is
Tight upper-bound conjecture. For all ,
This conjecture asserts that the paper's upper bound is asymptotically tight for every . The case 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.