Tiling Rectangles with Gaps by Ribbon Right Trominoes

• 作者: Premalatha Junius Viorel Nitica
• 来源期刊: 离散数学期刊(英文)
• 学科: 数学
• 关键词: TILING RECTANGLES RIBBON Tromino RECTANGLE with GAPS Gap Number COLORING Invariants
• 年，卷（期）: 2017,（2）
• 页码范围: 87-102
• 页数: 16页
• 分类号: O1

摘要

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.