Kurek–Ruciński conjecture on the online-to-size Ramsey ratio for cliques
Let be the complete graph on vertices. The online size Ramsey number is the least number of rounds needed for Builder to force a red or blue copy of , while the size Ramsey number is the least number of edges in a graph whose every red-blue edge-colouring contains a red or blue copy of .
Kurek–Ruciński conjecture.
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
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.