Title:A study of two Ramsey numbers involving odd cycles

Abstract:For any two graphs $G$ and $H$, the \emph{Ramsey number} $R(G,H)$ is the minimum integer $n$ such that any graph on $n$ vertices either contains a copy of $G$ or its complement contains a copy of $H$ as a subgraph. The \emph{book graph} of order $(n+2)$ denoted by $B_{n}$ is the graph with $n$ distinct copies of triangles sharing a common edge called the `base'. A cycle of order $m$ is denoted by $C_{m}$. For any two positive integers $n$ and $m$, the value of $R(B_{n},C_{m})$ is still unknown, if $n\in [ \frac{9m}{8}-125, 4m-14]$. In this article, we have obtained a bound of $R(B_{n}, C_{m})$, if $n\in [2m-3, 4m-14]$ and $m\geq 7$ is an odd. This is an improvement on an earlier result. A connected graph $G$ is said to be \emph{$H$-good} if the formula, \begin{equation*} R(G,H)= (|G|-1)(\chi(H)-1)+\sigma(H) \end{equation*} holds, where $\chi(H)$ is the chromatic number of $H$ and $\sigma(H)$ is the size of the smallest colour class for the $\chi(H)$-colouring. In this article, we have studied the \emph{Ramsey goodness} of the graph pair $(C_{m}, \mathbb{K}_{2,n})$, where $\mathbb{K}_{2,n}$ is the complete biparite graph. We have obtained an exact value of $R(\mathbb{K}_{2,n},C_{m})$, which shows that $\mathbb{K}_{2,n}$ is $C_{m}$-good if $n\geq 2m+499$ is an integer and $m\geq 7$ is an odd integer. This extends a previous result on the Ramsey goodness of $(C_{m}, \mathbb{K}_{2,n})$.