Contents

-

An Upper Bound of 62 on the Classical Ramsey Number R(3,3,3,3)

Susan E.Fettes1, Richard L.Kramer2, Stanislaw P.Radziszowski3
1Department of Mathematics SUNY College at Oswego
2Department of Mathematics Iowa State University
3Department of Computer Science Rochester Institute of Technology

Abstract

We show that the classical Ramsey number R(3,3,3,3) is no greater than 62. That is, any edge coloring with four colors of a complete graph on 62 vertices must contain a monochromatic triangle. Basic notions and a historical overview are given along with the theoretical framework underlying the main result. The algorithms for the computational verification of the result are presented along with a brief discussion of the software tools that were utilized.