New bounds for Ramsey numbers involving graphs with a center

TL;DR

This paper improves bounds for certain Ramsey numbers involving graphs with a central vertex and introduces a blow-up technique for new lower bounds.

Contribution

It provides improved bounds for specific Ramsey numbers and introduces a novel blow-up technique for wheels versus cliques.

Findings

Enhanced bounds for R(F_n,F_m) and R(W_n,W_n)

New lower bounds for R(ĤK_n, ĤK_n)

A blow-up technique for wheels versus cliques

Abstract

Let $F_n$, $W_n$, and $\widehat{K}_n$ be the graphs obtained by joining a vertex to $n$ independent edges, a cycle and a path of order $n-1$, respectively. In this paper, we give new bounds for the Ramsey numbers $R(F_n,F_m)$ and $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(\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.