Problem

Source: Mediterranean MO 1999

Tags: geometry, pigeonhole principle, analytic geometry, combinatorics unsolved, combinatorics



A plane figure of area $A > n$ is given, where $n$ is a positive integer. Prove that this figure can be placed onto a Cartesian plane so that it covers at least $n+1$ points with integer coordinates.