Nathan Reading, NC State, Rectangulations and Pattern-avoiding permutations
A generic rectangulation is a tiling of a rectangle by rectangles, with no four rectangles sharing a single corner (think: no Arizona, Colorado, New Mexico and Utah). For example: We want to ignore lengths of edges and just look at the different configurations of rectangles. In this way of thinking, the rectangulations and are the…