Question 167
A *diameter* of a finite planar set is any line segment of maximal Euclidean length having both end points in that set. A *lattice point* in the Cartesian plane is one whose coordinates are both integral. Given an integer $n \ge 2$, prove that a set of $n$ lattice points in the plane has at most $n-1$ diameters.