Problem

Source: New Zealand NZMOC Camp Selection Problems 2018 p3

Tags: combinatorial geometry, geometry, rectangle, combinatorics



Show that amongst any $ 8$ points in the interior of a $7 \times 12$ rectangle, there exists a pair whose distance is less than $5$. Note: The interior of a rectangle excludes points lying on the sides of the rectangle.