On the number of tilings of a square by rectangles

Jim Conant, Tim Michaels

We develop a recursive formula for counting the number of rectangulations of a square, i.e the number of combinatorially distinct tilings of a square by rectangles. Our formula spe…