Document Type

Other

Publication Date

1-21-2008

Abstract

Here we prove that for n ¸ 140, in every 3-coloring of the edges of K(4) n there is a monochromatic Berge cycle of length at least n¡10. This result sharpens an asymptotic result obtained earlier. Another result is that for n ¸ 15, in every 2-coloring of the edges of K(4) n there is a 3-tight Berge cycle of length at least n ¡ 10.

DOI

WPI-CS-TR-08-10

Share

 
COinS