加载中…
In the -color online Ramsey game, Builder and Painter play on an infinite independent set of vertices. At each step, Builder draws an edge and Painter immediately assigns it one of colors. Builder aims to force a monochromatic copy of a fixed graph . We prove that, for every and , Builder can force a monochromatic copy of any -degenerate graph while drawing a graph of degeneracy at most . The bound is tight, and this resolves in the affirmative a problem of Conlon, Fox and Sudakov.

生成讲解博客的中文版本

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