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

Comments

This article can also be found at: http://www.combinatorics.org/index.htmlNote: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.

Document Type

Article

Department, Program, or Center

Center for Advancing the Study of CyberInfrastructure

Campus

RIT – Main Campus

Share

COinS