TITLE:
Tiling Rectangles with Gaps by Ribbon Right Trominoes
AUTHORS:
Premalatha Junius, Viorel Nitica
KEYWORDS:
Tiling Rectangles, Ribbon Tromino, Rectangle with Gaps, Gap Number, Coloring Invariants
JOURNAL NAME:
Open Journal of Discrete Mathematics,
Vol.7 No.2,
April
30,
2017
ABSTRACT: We show that the least number of cells (the gap number) one needs to take out from a rectangle with integer sides of length at least 2 in order to be tiled by ribbon right trominoes is less than or equal to 4. If the sides of the rectangle are of length at least 5, then the gap number is less than or equal to 3. We also show that for the family of rectangles that have nontrivial minimal number of gaps, with probability 1, the only obstructions to tiling appear from coloring invariants. This is in contrast to what happens for simply connected regions. For that class of regions Conway and Lagarias found a tiling invariant that does not follow from coloring.