The Ramsey number for a triple of long even cycles (Q885294): Difference between revisions

Using Szemerédi's regularity lemma, it is shown for positive numbers \(\alpha_1, \alpha_2, \alpha_3 >0\) that the Ramsey number \( R(C_{2\lfloor \alpha_1n \rfloor}, C_{2\lfloor \alpha_2n \rfloor}, C_{2\lfloor \alpha_3n \rfloor}) = (\alpha_1 + \alpha_2 + \alpha_3 + \max\{\alpha_1, \alpha_2, \alpha_3\} +o(1))n.\) Two immediate corollaries of this result are \(R(C_n, C_n, C_n) = (2 + o(1))n\) for \(n\) even and \(R(P_{m_1}, P_{m_2}, P_{m_3}) = m_1 + m_2/2 + m_3/2 + o(m_1)\) for \(m_1 \geq m_2 \geq m_3\). All of these results are asymptotically sharp.