The Ramsey number for a triple of long even cycles (Q885294)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Ramsey number for a triple of long even cycles
scientific article

    Statements

    The Ramsey number for a triple of long even cycles (English)
    0 references
    0 references
    0 references
    8 June 2007
    0 references
    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.
    0 references
    0 references
    Ramsey numbers
    0 references
    cycles
    0 references
    Regularity lemma
    0 references
    0 references