• Title of article

    Large monochromatic components in colorings of complete 3-uniform hypergraphs

  • Author/Authors

    Gyلrfلs، نويسنده , , Andrلs and Haxell، نويسنده , , Penny، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    3156
  • To page
    3160
  • Abstract
    Let f ( n , r ) be the largest integer m with the following property: if the edges of the complete 3-uniform hypergraph K n 3 are colored with r colors then there is a monochromatic component with at least m vertices. Here we show that f ( n , 5 ) ≥ 5 n 7 and f ( n , 6 ) ≥ 2 n 3 . Both results are sharp under suitable divisibility conditions (namely if n is divisible by 7, or by 6 respectively).
  • Keywords
    Monochromatic components , Hypergraph edge coloring
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598806