• Title of article

    Octants are Cover Decomposable

  • Author/Authors

    Keszegh، نويسنده , , Balلzs and Pلlvِlgyi، نويسنده , , Dِmِtِr، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    6
  • From page
    499
  • To page
    504
  • Abstract
    We prove that octants are cover-decomposable, i.e., any 12-fold covering of any subset of the space with a finite number of translates of a given octant can be decomposed into two coverings. As a corollary, we obtain that any 12-fold covering of any subset of the plane with a finite number of homothetic copies of a given triangle can be decomposed into two coverings. We also show that any 12-fold covering of the whole plane with the translates of a given open triangle can be decomposed into two coverings. However, we exhibit an indecomposable 3-fold covering with translates of a given triangle.
  • Keywords
    cover-decomposability , geometric hypergraph coloring
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2011
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455878