English

T-Tetrominos in Arithmetic Progression

Combinatorics 2024-02-05 v2

Abstract

A famous result of D. Walkup is that an m×nm\times n rectangle may be tiled by T-tetrominos if and only if both mm and nn are multiples of 4. The "if" portion may be proved by tiling a 4×44\times 4 block, and then copying that block to fill the rectangle; but, this leads to regular, periodic tilings. In this paper we investigate how much "order" must be present in every tiling of a rectangle by T-tetrominos, where we measure order by length of arithmetic progressions of tiles.

Keywords

Cite

@article{arxiv.2207.00533,
  title  = {T-Tetrominos in Arithmetic Progression},
  author = {Emily Feller and Robert Hochberg},
  journal= {arXiv preprint arXiv:2207.00533},
  year   = {2024}
}

Comments

11 pages, 11 figures

R2 v1 2026-06-24T12:11:24.681Z