Consider a 7-point configuration consisting of the vertices of a quadrangle (not necessarily convex) along with three other points lying in the interior or on the boundary of the quadrangle. Every pair of distinct points in the configuration are at least distance apart. Show that the diameter of the quadrangle is greater than .
Problem 1677
Official solution
Let denote the -point configuration and let denote its convex hull. The latter is either a triangle formed by three vertices of the quadrangle or the quadrangle itself. Since the diameter of is the longest distance determined by some pair of vertices, it is sufficient to show that this diameter is greater than .
To this end, consider the closed discs of radius centered at those points of that are not vertices of ; call these discs, 'inner' discs.
If one of the sides of intersects two inner discs, then its length is at least .
Assume henceforth that no side of intersects two inner discs and consider the number of sides of intersecting none of these discs.
If this number is at least two, and is a triangle, then the latter covers at least three inner discs, so its area is at least , and its longest side has length at least . And if is a quadrangle, then it covers at least one inner disc, at least half of each of the other two, and the four internal vertex sectors of radius ; the area of is again greater than or equal to the total area of three discs of radius , so its longest diagonal has length at least .
We are left with the case where the number of sides of intersecting no inner disc is at most one.
If is a triangle, refer again to the area argument above: Either covers at least two inner discs and at least half of a third or it covers at least one inner disc and at least half of each of the other three; it also covers the three internal vertex sectors of radius , so its area is again greater than or equal to the total area of three discs of radius .
Finally, if is a quadrangle, then it has at least three sides of length greater than or equal to each. If it is a rectangle, then the length of the diagonal is at least . Otherwise, a diagonal not passing through the vertex of an obtuse internal angle (there is at least one such) has length greater than .