MathDB
Polyomino Tilings

Source: KöMaL A. 749

March 19, 2022
komalcombinatoricstilings

Problem Statement

Given are two polyominos, the first one is an L-shape consisting of three squares, the other one contains at least two squares. Prove that if nn and mm are coprime then at most one of the n×nn\times n and m×mm\times m boards can be tiled by translated copies of the two polyominos.
Proposed by: András Imolay, Dávid Matolcsi, Ádám Schweitzer and Kristóf Szabó, Budapest