← All problems

Distances among Point Sets in R^2 and R^3

For a point set PP in Rd\mathbb{R}^d, let fd(P)f_d(P) be the number of unit-distance point pairs:

fd(P)=∣{(u,v)∣u,v∈P, ∥u−v∥=1}∣  ;f_d(P) = \left| \{ (u,v) \mid u, v \in P , \, \|u-v\| = 1 \} \right| \; ;

and let fd(n)f_d(n) be the maximum over all sets of nn points:

fd(n)=max⁡∣P∣=nfd(P)  .f_d(n) = \max_{|P| = n} f_d(P) \; .

Further, let gd(P)g_d(P) denote the number of distinct distances induced by a set of points PP:

gd(P)=∣{∥u−v∥∣u,v∈P}∣  ;g_d(P) = \left| \{ \|u-v\| \mid u, v \in P \} \right| \; ;

and let gd(n)g_d(n) be the minimum over all sets of nn points:

gd(n)=min⁡∣P∣=ngd(P)  .g_d(n) = \min_{|P|=n} g_d(P) \; .

Give upper and lower bounds on fd(n)f_d(n) and gd(n)g_d(n), particularly for d=2d=2 and d=3d=3.

Coming soon

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li
Hongwei Hu portraitHongwei Hu