On some small classical Ramsey numbers (Q1953460)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some small classical Ramsey numbers |
scientific article |
Statements
On some small classical Ramsey numbers (English)
0 references
7 June 2013
0 references
Summary: This note is a report on a computer investigation of some small classical Ramsey numbers. We establish new lower bounds for the classical Ramsey numbers \(R(3,11)\) and \(R(4,8)\). In the first case, the bound is improved from 46 (a record that had stood for 46 years) to 47; and in the second case the bound is improved from 57 to 58.
0 references
classical Ramsey number
0 references
lower bound
0 references
edge coloring
0 references
simulated annealing
0 references
