Constructive lower bounds on classical multicolor Ramsey numbers

Show full item record

Title: Constructive lower bounds on classical multicolor Ramsey numbers
Author: Xiaodong, Xu; Zheng, Xie; Exoo, Geoffrey; Radziszowski, Stanislaw
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 <= R_3(5), 634 <= R_4(4), 2721 <= R_4(5), 3416 <= R_5(4) and 26082 <= R_5(5). Most of the new lower bounds are consequences of general constructions.
Description: This article can also be found at: http://www.combinatorics.org/index.html
Record URI: http://hdl.handle.net/1850/7808
Date: 2004

Files in this item

Files Size Format View
SRadziszowskiArticle06-04-2004.pdf 191.9Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse