Report B 98-02
The problem of the maximum number of unit distances among n points in the plane is a famous unsolved problem of Paul Erdös. In this paper, we determine some structural information on the extremal sets. We show that the diameter of the extremal sets is not much bigger than the unit distance, so there are many distances smaller than one in a set with maximum number of unit distances.
Get the report here or by anonymous ftp: Server: fubinf.inf.fu-berlin.de File: pub/reports/tr-b-98-02.ps.gz