Thirteen points are given in the plane so that among any three of them there is a pair whose distance is less than $1$. Prove that it is possible to select seven of the points so that they are all interior to a circle of radius $1$.
This problem can be solved by using the Pigeonhole Principle. Let $A$ be any given point, and consider the circle $C_A$ of radius $1$ around $A.$ If there are at least seven points in this circle, we are done. If not, let $B$ be a point outside $C_A$, and consider $C_B$, a circle of radius $1$ around $B.$ By the condition in the problem, all points are in $C_A$ or $C_B$, so by the Pigeonhole Principle at least seven of the points lie in the same circle.
Now the question is whether the result could be sharpened to assert that it is possible to select seven of the points so that they are all interior to a circle of radius $\frac{1}{\sqrt{3}}$. If so, how can this be shown?
