• 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