The typical-norm distinct-distances conjecture for full-dimensional point sets

About 1 year old · traced to

A dd-norm is a norm ∥⋅∥\|\cdot\| on Rd\mathbb{R}^d, identified with its unit ball. A set of points is full-dimensional when it is not contained in an affine hyperplane, and a set of norms is meagre when it is a countable union of nowhere dense sets in the Hausdorff topology on unit balls. The typical-norm distinct-distances conjecture. For every fixed dd, for all dd-norms ∥⋅∥\|\cdot\| outside a meagre set, and for all n>n0(d)n>n_0(d), every full-dimensional set of nn points in Rd\mathbb{R}^d determines at least

(d−o(1))n(d-o(1))n

distinct distances with respect to ∥⋅∥\|\cdot\|, where o(1)→0o(1)\to 0 as n→∞n\to\infty. The result is trivial for d=1d=1 and open already for d=2d=2; prior work gives only (1−o(1))n(1-o(1))n distances for all norms outside a meagre set.

References

Primary source

Noga Alon and Rom Pinchasi, “Distinct Directions and Distinct Distances in R^d”, arXiv:2508.08870 (2025).

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.