The Ramsey number for a cycle of length six versus a clique of order eight (Q1003750)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5523210
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The Ramsey number for a cycle of length six versus a clique of order eight |
scientific article; zbMATH DE number 5523210 |
Statements
The Ramsey number for a cycle of length six versus a clique of order eight (English)
0 references
4 March 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 \(r(K_m, C_n) = (m - 1)(n - 1) + 1\) for \(3 \leq m \leq n\) and \((m,n) \neq (3,3)\), and the question was posed to find the smallest \(n\) for which this is true. It is shown that the Ramsey number \(r(K_8, C_6) = 36 = (8 - 1)(6 - 1) + 1\). The conjecture has been verified for \(m \leq 7\), and this adds to the results that support the conjecture of Erdős et.al.
0 references
Ramsey number
0 references
cycle
0 references
complete graph
0 references
goodness
0 references
0 references
0.907921016216278
0 references
0.8972820043563843
0 references
0.8860791325569153
0 references
0.8822795748710632
0 references
0.8724645972251892
0 references
