MathDB
Problems
Contests
Undergraduate contests
Putnam
1978 Putnam
A6
A6
Part of
1978 Putnam
Problems
(1)
Putnam 1978 A6
Source: Putnam 1978
5/2/2022
Let
n
n
n
distinct points in the plane be given. Prove that fewer than 2 n^{3 \slash 2} pairs of them are a unit distance apart.
Putnam
distance
combinatorial geometry
geometry