On the Classical Multicolor Ramsey Number R(3,3,3)

QSpace/Manakin Repository

On the Classical Multicolor Ramsey Number R(3,3,3)

Show full item record


Title: On the Classical Multicolor Ramsey Number R(3,3,3)
Author: Jaam, Jihad Mohamad; Hasanh, Ahmad Mojahed
Abstract: In this paper, we are interested in the problem of evaluation of the classical multicolor Ramsey number i?(3,3,3). We first convert it successfully into a system of clauses of 3-literals each, i.e., a 3-SAT instance. We then describe the algebraic method of Greenwood and Gleason [2], which is based on the finite field Fl6, that constructs a monochromatic triangle-free edge-coloring with three colors of the Ramsey graph Kl6 associated with the number i?(3,3,3). We propose a simple and new coloring method, completely dif¬ferent from that of Greenwood and Gleason, which colors the edges of the Ramsey graph Ku with three colors without any monochromatic triangle.
URI: http://hdl.handle.net/10576/10142
Date: 2004

Files in this item

Files Size Format View
abstract.pdf 1.897Kb PDF View/Open
abstract.doc 20Kb Microsoft Word View/Open
070424-0004-fulltext.pdf 409.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search QSpace


Advanced Search

Browse

My Account