MathDB
combo geo with disjoint rectangles, sides // to axis

Source: Polish Math Olympiad 2021 2nd round p2 day 2

May 31, 2021
geometryrectanglecombinatorial geometry

Problem Statement

Find the largest positive integer nn with the following property: there are rectangles A1,...,AnA_1, ... , A_n and B1,...,Bn,B_1,... , B_n, on the plane , each with sides parallel to the axis of the coordinate system, such that the rectangles AiA_i and BiB_i are disjoint for all i{1,...,n}i \in \{1,..., n\}, but the rectangles AiA_i and BjB_j have a common point for all i,j{1,...,n}i, j \in \{1,..., n\}, iji \ne j.
Note: By points belonging to a rectangle we mean all points lying either in its interior, or on any of its sides, including its vertices