Title of article :
The Ramsey number for hypergraph cycles I
Author/Authors :
Haxell، نويسنده , , P.E. and ?uczak، نويسنده , , T. K. Peng، نويسنده , , Y. and R?dl، نويسنده , , V. and Ruci?ski، نويسنده , , A. and Simonovits، نويسنده , , M. and Skokan، نويسنده , , J.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
17
From page :
67
To page :
83
Abstract :
Let C n denote the 3-uniform hypergraph loose cycle, that is the hypergraph with vertices v 1 , … , v n and edges v 1 v 2 v 3 , v 3 v 4 v 5 , v 5 v 6 v 7 , … , v n - 1 v n v 1 . We prove that every red-blue colouring of the edges of the complete 3-uniform hypergraph with N vertices contains a monochromatic copy of C n , where N is asymptotically equal to 5 n / 4 . Moreover this result is (asymptotically) best possible.
Keywords :
Ramsey number , Hypergraph , Colouring , Regularity lemma , cycle
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2006
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531037
Link To Document :
بازگشت