Some three-color Ramsey numbers, \(R(P_4,P_5,C_k)\) and \(R(P_4,P_6,C_k)\) (Q1003590)

Some three color Ramsey numbers are proved, which add to the relatively small number of such results. It is shown that \(R(P_4, P_5, C_k) = k + 2\) for \(k \leq 23\), and \(R(P_4, P_6, C_k) = k + 3\) for \(k \geq 18\). In addition the following small order cases were verified: \(R(P_4, P_5, C_3) = 11\), \(R(P_4, P_5, C_4) = 7\), \(R(P_4, P_5, C_5) = 11\), \(R(P_4, P_5, C_7) = 11\), \(R(P_4, P_6, C_s) = 13\) for \(s = 3, 5\) and \(7\).