← All problems

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

For a finite set PRdP\subset\mathbb{R}^d, let fd(P)f_d(P) be its number of pairs at unit distance and let gd(P)g_d(P) be its number of distinct pairwise distances. For d{2,3}d\in\{2,3\}, determine tight asymptotic bounds for fd(n)=maxP=nfd(P)f_d(n)=\max_{|P|=n}f_d(P) and gd(n)=minP=ngd(P)g_d(n)=\min_{|P|=n}g_d(P).

Organizer

Boyuan Wang portraitBoyuan Wang
Minghan Wang portraitMinghan Wang
Bochao Li portraitBochao Li