{"id":"arxiv/2605.06253","url":"https://arxiv.org/abs/2605.06253","tags":["math.CO"],"score":0,"title":"On Ramsey goodness of $K_{2,n}$ versus cycles","domain":"math.CO","source":"arxiv","authors":["Abisek Dewan","Sayan Gupta","Rajiv Mishra"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is called $H$-good if $R(G,H)=(|G|-1)(χ(H)-1)+σ(H)$, where $σ(H)$ denotes the size of the smallest color class in a $χ(H)$-coloring of $H$. In Ramsey theory, it is an interesting problem to study whether a graph $G$ is $H$-good or not. In this article, we study the Ramsey goodness of the pair $(K_{2,n},C_m)$, which naturally lies between the classical star-cycle and book-cycle problems. We prove that \\begin{equation*} R(K_{2,n},C_{\\{m,m+1\\}})=m+1. \\end{equation*} for all $m\\ge 2n+1$, and consequently establish that \\begin{equation*} R(K_{2,n},C_{m})=m+1. \\end{equation*} for all…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}