Problem

Source: Iran 3rd round 2014 - Combinatorics exam problem 3

Tags: geometry, rectangle, combinatorics unsolved, combinatorics



We have a $10 \times 10$ table. $T$ is a set of rectangles with vertices from the table and sides parallel to the sides of the table such that no rectangle from the set is a subrectangle of another rectangle from the set. $t$ is the maximum number of elements of $T$. (a) Prove that $t>300$. (b) Prove that $t<600$. Proposed by Mir Omid Haji Mirsadeghi and Kasra Alishahi