On some small classical Ramsey numbers (Q1953460)
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 some small classical Ramsey numbers |
scientific article; zbMATH DE number 6171907
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On some small classical Ramsey numbers |
scientific article; zbMATH DE number 6171907 |
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
