Kurek–Ruciński conjecture on the online-to-size Ramsey ratio for cliques
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.