Constructive lower bounds on classical multicolor Ramsey numbers (Q1883648)
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: Constructive lower bounds on classical multicolor Ramsey numbers |
scientific article; zbMATH DE number 2107477
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constructive lower bounds on classical multicolor Ramsey numbers |
scientific article; zbMATH DE number 2107477 |
Statements
Constructive lower bounds on classical multicolor Ramsey numbers (English)
0 references
13 October 2004
0 references
Summary: This paper studies lower bounds for classical multicolor Ramsey numbers, first by giving a short overview of past results, and then by presenting several general constructions establishing new lower bounds for many diagonal and off-diagonal multicolor Ramsey numbers. In particular, we improve several lower bounds for \(R_k(4)\) and \(R_k(5)\) for some small \(k\), including \(415\leq R_3(5)\), \(634\leq R_4(4)\), \(2721\leq R_4(5)\), \(3416\leq R_5(4)\) and \(26082\leq R_5(5)\). Most of the new lower bounds are consequences of general constructions.
0 references
multicolor Ramsey numbers
0 references
0.9550346
0 references
0.94838285
0 references
0.94460136
0 references
0.93806326
0 references
0.93751305
0 references
0 references
0.93512166
0 references
0.93028164
0 references
