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 and are coprime then at most one of the and 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