{"id":"arxiv/2605.22116","url":"https://arxiv.org/abs/2605.22116","tags":["math.CO"],"score":0,"title":"Diagonal Ramsey numbers for wheels","domain":"math.CO","source":"arxiv","authors":["Maoxuan Li","Masaki Kashima","Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"The Ramsey number $\\mathrm{R}(G_1,G_2)$ is the smallest integer $N$ such that any red-blue coloring of the edges of the complete graph $K_N$ contains either a red copy of $G_1$ or a blue copy of $G_2$. In 2022, the third author and others gave lower and upper bounds of the Ramsey number $\\mathrm{R}(W_n,W_n)$, where $W_n$ is the wheel graph with $n$ vertices. In this paper, we improve their bounds by showing that $3n-2\\leq \\mathrm{R}(W_n,W_n)\\leq 6n-6$ for even $n\\geq 8$ and $2n\\leq \\mathrm{R}(W_n,W_n)\\leq \\frac{9n-7}{2}$ for odd $n\\geq 7$. Furthermore, we give recursive bounds for the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}