The gap number of the T-tetromino

@article{Hochberg2015TheGN,
  title={The gap number of the T-tetromino},
  author={R. Hochberg},
  journal={Discret. Math.},
  year={2015},
  volume={338},
  pages={130-138}
}
  • R. Hochberg
  • Published 2015
  • Mathematics, Computer Science
  • Discret. Math.
  • Abstract A famous result of D. Walkup (1965) states that the only rectangles that may be tiled by the T -Tetromino are those in which both sides are a multiple of four. In this paper we examine the rest of the rectangles, asking how many T -tetrominos may be placed into those rectangles without overlap, or, equivalently, what is the least number of gaps that need to be present. We introduce a new technique for exploring such tilings, enabling us to answer this question for all rectangles, up to… CONTINUE READING
    5 Citations
    Every square can be tiled with T-tetrominos and no more than 5 monominos
    Revisiting a Tiling Hierarchy
    • V. Nitica
    • Computer Science
    • IEEE Transactions on Information Theory
    • 2018
    • 2
    Tiling Rectangles with Gaps by Ribbon Right

    References

    SHOWING 1-7 OF 7 REFERENCES
    On the number of tilings of the rectangular board with T-tetronimoes
    • C. Merino
    • Mathematics, Computer Science
    • Australas. J Comb.
    • 2008
    • 3
    • PDF
    Klarner systems and tiling boxes with polyominoes
    • Michael Reid
    • Mathematics, Computer Science
    • J. Comb. Theory, Ser. A
    • 2005
    • 7
    Tilings of rectangles with T-tetrominoes
    • M. Korn, I. Pak
    • Computer Science, Mathematics
    • Theor. Comput. Sci.
    • 2004
    • 17
    • PDF
    TILLING A DEFICIENT RECTANGLE WITH T-TETROMINOES
    • 2
    • PDF
    Covering a Rectangle with T-Tetrominoes
    • 33
    Almost tilings with t-tetrominos, presented at the Cum- 270 berland Conference, write-up unavailable
    • 2007
    On the number of tilings of the rectangular board with Ttetrominoes, Australas
    • J. Combin
    • 2008