On the classical Ramsey Number R(3,3,3,3)

Show full item record

Redirect: RIT Scholars content from RIT Digital Media Library has moved from http://ritdml.rit.edu/handle/1850/14341 to RIT Scholar Works http://scholarworks.rit.edu/theses/659, please update your feeds & links!
Title: On the classical Ramsey Number R(3,3,3,3)
Author: Fettes, Susan
Abstract: The classical Ramsey Number R(3, 3, 3, 3), which is the smallest positive integer n such that any edge coloring with four colors of the complete graph on n vertices must contain at least one monochromatic triangle, is discussed. Basic facts and graph theoretic definitions are given. Papers concerning triangle-free colorings are presented in a historical overview. Mathematical theory underlying the main result of the thesis, which is Richard Kramers unpublished result, i?(3,3,3,3) < 62, is given. The algorithms for the com putational verification of this result are presented along with a discussion of the software tools that were utilized to obtain it.
Record URI: http://hdl.handle.net/1850/14341
Date: 2001

Files in this item

Files Size Format View
SFettesThesis01-12-2001.pdf 1.858Mb 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