加载中…
Consider the following Ramsey game played on the edge set of . In every round, Builder selects an edge and Painter colours it red or blue. Builder’s goal is to force Painter to create a red copy of a path on vertices or a blue copy of as soon as possible. The online (size) Ramsey number is the number of rounds in the game provided Builder and Painter play optimally. We prove that provided and . We also show that for , which improves the upper bound obtained by J.~Cyman, T.~Dzido, J.~Lapinskas, and A.~Lo and implies their conjecture that .

生成讲解博客的中文版本

生成AI智能校验的中文版本