Tiling Rectangles with Gaps by Ribbon Right Trominoes
Tiling Rectangles with Gaps by Ribbon Right Trominoes作者机构：Department of Mathematics West Chester University West Chester PA USA
出 版 物：《Open Journal of Discrete Mathematics》 (离散数学期刊（英文）)
年 卷 期：2017年第7卷第2期
页 面：87-102页
主 题：Tiling Rectangles Ribbon Tromino Rectangle with Gaps Gap Number Coloring Invariants
摘 要：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.
维普期刊数据库