加载中…
Online Ramsey game is played between Builder and Painter on an infinite board . In every round Builder selects an edge, then Painter colors it red or blue. Both know target graphs and . Builder aims to create either a red copy of or a blue copy of in as soon as possible, and Painter tries to prevent it. The online Ramsey number is the minimum number of rounds such that the Builder wins. We study where is fixed and is large. We show that for an absolute constant if is even, while if is odd.

生成讲解博客的中文版本

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