A graph is called -good if , where denotes the size of the smallest color class in a -coloring of . In Ramsey theory, it is an interesting problem to study whether a graph is -good or not. In this article, we study the Ramsey goodness of the pair , which naturally lies between the classical star-cycle and book-cycle problems. We prove that \begin{equation*} R(K_{2,n},C_{{m,m+1}})=m+1. \end{equation*} for all , and consequently establish that \begin{equation*} R(K_{2,n},C_{m})=m+1. \end{equation*} for all . This proves that is -good in this range and improves a particular case of a result on the Ramsey goodness by Pokrovskiy and Sudakov. Further, we provide a construction of a graph that disproves the -goodness of for all even satisfying .

生成讲解博客的中文版本

生成AI智能校验的中文版本