Schröder Rectangulations
Schröder Rectangulations
One interpretation of the Schröder numbers is the number of ways a rectangle containing points—with no two points falling on a line parallel to the rectangle's edges—can be sliced into smaller rectangles, where each slice intersects only one of the points, is parallel to one of the rectangle's edges, and divides only a single rectangle. The first few Schröder numbers are .
n
1,2,6,22,90,394,1806,…