New bounds for Ramsey numbers involving graphs with a center
Combinatorics
2026-04-16 v1
Abstract
Let , , and be the graphs obtained by joining a vertex to independent edges, a cycle and a path of order , respectively. In this paper, we give new bounds for the Ramsey numbers and , which improve those due to Chen, Yu, and Zhao [EJC, 2021] and Mao, Wang, Magnant, and Schiermeyer [G&C, 2022], respectively, and establish lower and upper bounds for . Moreover, we present a blow-up technique to establish some new lower bounds for the Ramsey numbers of wheels versus cliques.
Cite
@article{arxiv.2604.13850,
title = {New bounds for Ramsey numbers involving graphs with a center},
author = {Yanbo Zhang and Yaojun Chen},
journal= {arXiv preprint arXiv:2604.13850},
year = {2026}
}