On the Ramsey number \(R(4,6)\) (Q426844)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Ramsey number \(R(4,6)\) |
scientific article; zbMATH DE number 6045690
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Ramsey number \(R(4,6)\) |
scientific article; zbMATH DE number 6045690 |
Statements
On the Ramsey number \(R(4,6)\) (English)
0 references
12 June 2012
0 references
Summary: The lower bound for the classical Ramsey number \(R(4,6)\) is improved from 35 to 36. The author has found 37 new edge colorings of \(K_{35}\) that have no complete graphs of order 4 in the first color, and no complete graphs of order 6 in the second color. The most symmetric of the colorings has an automorphism group of order 4, with one fixed point, and is presented in detail. The colorings were found using a heuristic search procedure.
0 references
Ramsey number
0 references
edge coloring
0 references
