Diagonal Ramsey numbers for wheels
Combinatorics
2026-05-22 v1
Abstract
The Ramsey number is the smallest integer such that any red-blue coloring of the edges of the complete graph contains either a red copy of or a blue copy of . In 2022, the third author and others gave lower and upper bounds of the Ramsey number , where is the wheel graph with vertices. In this paper, we improve their bounds by showing that for even and for odd . Furthermore, we give recursive bounds for the -colored Ramsey number for .
Keywords
Cite
@article{arxiv.2605.22116,
title = {Diagonal Ramsey numbers for wheels},
author = {Maoxuan Li and Masaki Kashima and Yaping Mao},
journal= {arXiv preprint arXiv:2605.22116},
year = {2026}
}