there exist k vertices of these rectangles which lie on a line
Source: Romania IMO TST 1992 p1
February 19, 2020
geometryrectanglecombinatoricscollinearcombinatorial geometry
Problem Statement
Let be a real number. The Cartesian plane is partitioned into rectangles whose sides are parallel to the axes of the coordinate system. and whose vertices have integer coordinates. Prove that if the area of each triangle if at most , then for any positive integer there exist vertices of these rectangles which lie on a line.