• Title of article

    Coloring axis-parallel rectangles

  • Author/Authors

    Pach، نويسنده , , Jلnos and Tardos، نويسنده , , Gلbor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    776
  • To page
    782
  • Abstract
    For every k and r, we construct a finite family of axis-parallel rectangles in the plane such that no matter how we color them with k colors, there exists a point covered by precisely r members of the family, all of which have the same color. For r = 2 , this answers a question of S. Smorodinsky [S. Smorodinsky, On the chromatic number of some geometric hypergraphs, SIAM J. Discrete Math. 21 (2007) 676–687].
  • Keywords
    Coloring , Hypergraph , chromatic number
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531505