The Ramsey Numbers \(r(mC_4, nC_5)\)

Li Dayong1, Wang Zhijian2
1Department of Radio Engineering Southeast University Nanjing 210096 PEOPLE’S REPUBLIC OF CHINA
2Department of Applied Mathematics University of Science and Technology of Suzhou Suzhou 215009 PEOPLE’S REPUBLIC OF CHINA

Abstract

If \(G\) and \(H\) are graphs, define the Ramsey number \(r(G, H)\) to be the least number \(p\) such that if the edges of the complete graph \(K_p\) are colored red and blue (say), either the red graph contains a copy of \(G\), or the blue graph contains a copy of \(H\). In this paper, we determine the Ramsey number \(r(mC_4, nC_5)\) for any \(m\geq1, n\geq1\).