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

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

(do(1))n(d-o(1))n

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

Sources & referencesView supporting material

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.