Constructive lower bounds on classical multicolor Ramsey numbers

Show full item record

Redirect: RIT Scholars content from RIT Digital Media Library has moved from to RIT Scholar Works, please update your feeds & links!
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:
Record URI:
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