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
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
Ramsey number
0 references
cycles
0 references
complete graph
0 references
0 references