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.