Carleton University
Technical Report TR-96-24
September 1996

Characterization of Domino Tilings of Squares with Prescribed Number of Nonoverlapping 2×2 Squares

Evangelos Kranakis

Abstract

For k = 1, 2, 3 we characterize the domino tilings of n times n squares which have exactly k nonoverlapping 2 times 2 squares.

TR-96-24.pdf