English

New bounds for Ramsey numbers involving graphs with a center

Combinatorics 2026-04-16 v1

Abstract

Let FnF_n, WnW_n, and K^n\widehat{K}_n be the graphs obtained by joining a vertex to nn independent edges, a cycle and a path of order n1n-1, respectively. In this paper, we give new bounds for the Ramsey numbers R(Fn,Fm)R(F_n,F_m) and R(Wn,Wn)R(W_n,W_n), 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 R(K^n,K^n)R(\widehat{K}_n,\widehat{K}_n). Moreover, we present a blow-up technique to establish some new lower bounds for the Ramsey numbers of wheels versus cliques.

Keywords

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}
}