Kurek–Ruciński conjecture on the online-to-size Ramsey ratio for cliques

About 5 years old · traced to

Let KnK_n be the complete graph on nn vertices. The online size Ramsey number r~(Kn,Kn)\tilde{r}(K_n,K_n) is the least number of rounds needed for Builder to force a red or blue copy of KnK_n, while the size Ramsey number r^(Kn,Kn)\hat{r}(K_n,K_n) is the least number of edges in a graph whose every red-blue edge-colouring contains a red or blue copy of KnK_n.

Kurek–Ruciński conjecture.

r~(Kn,Kn)r^(Kn,Kn)→0 for n→∞.\frac{\tilde{r}(K_n,K_n)}{\hat{r}(K_n,K_n)}\to 0\text{ for } n\to\infty.

This conjecture asks whether the adaptive online version is asymptotically negligible compared with the classical size Ramsey number. The source describes it as still open.

References

Primary source

Grzegorz Adamski and Małgorzata Bednarska-Bzdęga, “Online size Ramsey numbers: Odd cycles vs connected graphs”, arXiv:2111.14147 (2022).

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.