arXiv++ Combinatorics

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 (Electron. J. Combin., 2015), while asymptotically tight results were obtained when $G$ is an even cycle by Adamski, Bednarska-Bzdȩga, and Blažej (SIAM J. Discrete Math., 2024). In this paper, we consider the case where $G$ is the claw $K_{1,3}$ and determine the exact value of $\tilde r(K_{1,3},C_\ell)$. We show that \[ \tilde r(K_{1,3},C_\ell)=\left\lfloor \frac{3(\ell+1)}{2} \right\rfloor \quad \text{for all } \ell \ge 13. \]

For given graphs $G_1, \ldots, G_k$, let $\tilde{r}(G_1, \ldots, G_k)$ denote their online Ramsey number. In an influential paper on the online Ramsey numbers for paths and cycles, Cyman, Dzido, Lapinskas, and Lo (Electron. J. Combin., 2015) determined the exact values of $\tilde{r}(P_3, P_{\ell})$ and $\tilde{r}(P_3, C_{\ell})$. They also conjectured the exact value of $\tilde{r}(P_4, P_{\ell})$ and the limit of $\tilde{r}(P_k, P_{\ell})/\ell$ as $\ell \to \infty$ for $k \ge 5$. The former conjecture was independently confirmed by Bednarska-Bzdȩga (European J. Combin., 2024) and Y.B. Zhang and Y.X. Zhang (arXiv:2302.13640), while the latter was disproved by Mond and Portier (European J. Combin., 2024). In this paper, we extend this line of research to the three-color setting and establish the exact value of $\tilde{r}(P_3,P_3,P_{\ell})$ for $\ell\ge 2$ and $\tilde{r}(P_3, P_3, C_{\ell})$ for $\ell \ge 16$.