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
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