Abstract | ||
---|---|---|
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 less than or equal to R-3(5), 634 less than or equal to R-4(4), 2721 less than or equal to R-4(5), 3416 less than or equal to R-5(4) and 26082 less than or equal to R-5(5). Most of the new lower bounds are consequences of general constructions. |
Year | Venue | Keywords |
---|---|---|
2004 | ELECTRONIC JOURNAL OF COMBINATORICS | combinatorics,lower bound,ramsey numbers,ramsey number |
Field | DocType | Volume |
Diagonal,Discrete mathematics,Combinatorics,Constructive,Ramsey's theorem,Mathematics | Journal | 11.0 |
Issue | ISSN | Citations |
1.0 | 1077-8926 | 8 |
PageRank | References | Authors |
0.95 | 11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xu Xiaodong | 1 | 8 | 0.95 |
Xie Zheng | 2 | 15 | 1.83 |
Geoffrey Exoo | 3 | 187 | 39.86 |
Stanislaw P. Radziszowski | 4 | 108 | 23.90 |