← All problemsDistances among Point Sets in R^2 and R^3
For a point set P in Rd, let fd(P) be the number of unit-distance point pairs:
fd(P)=∣{(u,v)∣u,v∈P,∥u−v∥=1}∣;
and let fd(n) be the maximum over all sets of n points:
fd(n)=∣P∣=nmaxfd(P).
Further, let gd(P) denote the number of distinct distances induced by a set of points P:
gd(P)=∣{∥u−v∥∣u,v∈P}∣;
and let gd(n) be the minimum over all sets of n points:
gd(n)=∣P∣=nmingd(P).
Give upper and lower bounds on fd(n) and gd(n), particularly for d=2 and d=3.