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

From MaRDI portal





scientific article; zbMATH DE number 5162678
Language Label Description Also known as
default for all languages
No label defined
    English
    The Ramsey number for a triple of long even cycles
    scientific article; zbMATH DE number 5162678

      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
      Ramsey numbers
      0 references
      cycles
      0 references
      Regularity lemma
      0 references
      0 references

      Identifiers