Document Type

Other

Publication Date

7-31-2007

Abstract

The asymptotics of 2-color Ramsey numbers of loose and tight cycles in 3-uniform hypergraphs have been recently determined ([16], [17]). We address here the same problem for Berge-cycles and for 3 colors. Our main result is that the 3-color Ramsey number of a 3-uniform Berge cycle of length n is asymptotic to 5n . The result is proved with the Regularity Lemma via the existence of a monochromatic connected matching covering asymptotically 4n/5 vertices in the multicolored 2-shadow graph induced by the coloring of Kn(3) .

DOI

WPI-CS-TR-07-12

Share

 
COinS