{"id":"arxiv/2604.11937","url":"https://arxiv.org/abs/2604.11937","tags":["math.CO"],"score":0,"title":"On the Ramsey numbers of wheels, cycles, and stars","domain":"math.CO","source":"arxiv","authors":["Louis DeBiasio","Tucker Wimbish"],"reviews":0,"subject":"math.CO","summary":"The wheel $W_{k}$ is the graph on $k+1$ vertices consisting of a vertex joined to a cycle of length $k$, and we say that $W_k$ is an even wheel if $k$ is even. Mao, Wang, Magnant, Schiermeyer proved that the Ramsey number of $W_{2n}$ is between $4n+1$ and $12n-2$. We improve both of these bounds, showing that $5n-\\frac{1+(-1)^{n}}{2}\\leq R(W_{2n})\\leq 8n+664$ for all integers $n\\geq 2$. The main focus of the paper concerns two general results on the Ramsey numbers of stars versus even wheels and even cycles versus even wheels, from which the above bounds are obtained as a corollary. That is,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}