Suppose we’re given points in the plane that are all more than one unit apart in distance. Prove there is a subset of size at least whose points are more than units apart. Try to avoid induction.
Suppose now that we have points in the plane all at least one unit apart in distance. Prove there are at most pairs of points at exactly one unit of distance apart.