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.
Publication Date
2004
Document Type
Article
Department, Program, or Center
Center for Advancing the Study of CyberInfrastructure
Recommended Citation
X. Xu, X. Zheng, G. Exoo, and S. P. Radziszowski, Constructive Lower Bounds on Classical Multicolor Ramsey Numbers, Electronic Journal of Combinatorics, 11 (2004), #R35
Campus
RIT – Main Campus
Comments
Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.