{"id":"arxiv/2608.27405","url":"https://arxiv.org/abs/2608.27405","tags":["math.CO"],"score":0,"title":"Asymptotic Bounds for Online Ramsey Numbers of Stars versus Long Paths and Cycles","domain":"math.CO","source":"arxiv","authors":["Sam Beilis","Israel R. Curbelo","Elizabeth R. Koizumi"],"reviews":0,"subject":"math.CO","summary":"The online Ramsey game for graphs $G$ and $H$ is played on the infinite complete graph $K_\\mathbb{N}$. In each round, Builder chooses an edge, and Painter colors it red or blue. The online Ramsey number $\\tilde{r}(G,H)$ is the smallest integer $t$ for which Builder has a strategy guaranteeing a red copy of $G$ or a blue copy of $H$ within $t$ rounds. For every fixed integer $k\\ge4$, the best-known lower bounds for $\\tilde{r}(K_{1,k},P_n)$ and $\\tilde{r}(K_{1,k},C_n)$ are $\\left(\\frac{k+3}{4}+o(1)\\right)n$ as $n\\to\\infty$. We improve the corresponding asymptotic upper bounds from $(k+o(1))n$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}