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

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.

Sources & referencesView supporting material

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.