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

Show full item record

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