Erdős Problem #1083 — Let d≥3d\geq 3, and let fd(n)f_d(n) be the minimal mm such that every set of nn points in Rd\mathbb{R}^d determines at least mm distinct distances.

About 80 years old · traced to

Let d≥3d\geq 3, and let fd(n)f_d(n) be the minimal mm such that every set of nn points in Rd\mathbb{R}^d determines at least mm distinct distances. Estimate fd(n)f_d(n) - in particular, is it true that fd(n)=n2d−o(1)?f_d(n)=n^{\frac{2}{d}-o(1)}?

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.