Online Ramsey Numbers and the Subgraph Query Problem
Online Ramsey Numbers and the Subgraph Query Problem
The (m, n)-online Ramsey game is a combinatorial game between two players, Builder and Painter. Starting from an infinite set of isolated vertices, Builder draws an edge on each turn and Painter immediately paints it red or blue. Builder’s goal is to force Painter to create either a red $$K_m$$ …