The Ramsey number \(R(C_8,K_8)\) (Q1011781)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Ramsey number \(R(C_8,K_8)\)
scientific article

    Statements

    The Ramsey number \(R(C_8,K_8)\) (English)
    0 references
    0 references
    0 references
    9 April 2009
    0 references
    It was conjectured by \textit{P. Erdős}, \textit{R.J. Faudree}, \textit{C.C Rousseau} and \textit{R.H. Schelp} in [J. Graph Theory 2, 53--64 (1978; Zbl 0383.05027)] that the Ramsey number \(R(C_m, K_n) = (m - 1)(n - 1) + 1\) for \(m \geq n\) except for \((m, n) = (3, 3)\). The Conjecture has been verified for \(m \leq 7\). It is shown that \(R(C_8, K_8) = 50\), which is a start on the verification of the Conjecture for \(m = 8\).
    0 references
    0 references
    Ramsey number
    0 references
    cycles
    0 references
    complete graph
    0 references
    0 references