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

Show simple item record

Author Jaam, Jihad Mohamad en_US
Author Hasanh, Ahmad Mojahed en_US
Available date 2009-11-25T15:28:07Z en_US
Publication Date 2004 en_US
Citation Qatar University Science Journal, 2004, Vol. 24, Pages 37-43. en_US
URI http://hdl.handle.net/10576/10142 en_US
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. en_US
Language en en_US
Publisher Qatar University en_US
Subject Computer Science en_US
Title On the Classical Multicolor Ramsey Number R(3,3,3) en_US
Alternative Title حول عدد رمسي الكلاسيكي الألوان (3,3,3) R
Type Article en_US
Pagination 37-43 en_US
Volume Number 24 en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record