{"id":"arxiv/2601.05452","url":"https://arxiv.org/abs/2601.05452","tags":["math.CO"],"score":0,"title":"Online Ramsey numbers of the claw versus cycles","domain":"math.CO","source":"arxiv","authors":["Hexuan Zhi","Yanbo Zhang"],"reviews":0,"subject":"math.CO","summary":"The online Ramsey number $\\tilde r(G,H)$ is defined via a Builder--Painter game on an empty graph with countably many vertices. In each round, Builder reveals an edge, which Painter immediately colors either red or blue. Builder wins once a red copy of $G$ or a blue copy of $H$ appears, and $\\tilde r(G,H)$ is the minimum number of edges Builder must reveal to force a win. For a long cycle $C_\\ell$, the online Ramsey numbers $\\tilde r(G,C_\\ell)$ are known only for a few specific choices of $G$. In particular, exact values were determined for $G=P_3$ by Cyman, Dzido, Lapinskas, and Lo…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}