The online Ramsey number conjecture for cycles of fixed odd length

Let r~(Ck,Cn)\tilde{r}(C_k,C_n) denote the online Ramsey number for forcing a red cycle CkC_k or a blue cycle CnC_n. Here kk is fixed and odd, with k3k\ge 3, while nn tends to infinity.

Online cycle Ramsey conjecture.

r~(Ck,Cn)=3n+o(n).\tilde{r}(C_k,C_n)=3n+o(n).

The paper proves the asymptotically tight value 2n+o(n)2n+o(n) when kk is fixed and even, while the corresponding result for odd kk is not known. Lower bounds and the methods developed in the paper suggest that the odd-cycle case is asymptotic to 3n3n.

Sources & referencesView supporting material

Primary source

Grzegorz Adamski, Małgorzata Bednarska-Bzdȩga and Václav Blažej, “Online Ramsey numbers: Long versus short cycles”, arXiv:2303.15194 (2023).

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.