Bondy–Erdős conjecture for multicolour Ramsey numbers of odd cycles

Let k2k\geq 2 and let n>3n>3 be odd. Write Rk(Cn)R_k(C_n) for the least integer NN such that every colouring of the edges of the complete graph KNK_N with kk colours contains a monochromatic cycle CnC_n. Bondy–Erdős conjecture.

Rk(Cn)=2k1(n1)+1.R_k(C_n)=2^{k-1}(n-1)+1.

This conjecture concerns the exact determination of multicolour Ramsey numbers for odd cycles, a class for which exact results were previously known mainly in the two-colour case. The paper addresses the conjecture; the supplied text gives no resolution status.

Sources & referencesView supporting material

Primary source

Matthew Jenssen and Jozef Skokan, “Exact Ramsey numbers of odd cycles via nonlinear optimisation”, arXiv:1608.05705 (2016).

Additional references

2 papers in this index state this conjecture (2016). The statement above is taken from the most recent of them; the others are arXiv:1602.07607.

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.