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.
Department, Program, or Center
Center for Advancing the Study of CyberInfrastructure
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
RIT – Main Campus