English

Distinct Directions and Distinct Distances in $\mathbb{R}^d$

Combinatorics 2025-11-11 v2

Abstract

We show that there exists an absolute positive constant b(148)b (\geq \frac{1}{48}) so that any set of nn points in Rd\mathbb{R}^d that is dd-dimensional determines at least bdnbdn lines with pairwise distinct directions. As a consequence we prove that there are dd-dimensional real norms \|\cdot\| so that every set of n>n0(d)n>n_0(d) points that is dd-dimensional determines at least (bdo(1))n(bd-o(1))n distinct distances with respect to \|\cdot \|.

Keywords

Cite

@article{arxiv.2508.08870,
  title  = {Distinct Directions and Distinct Distances in $\mathbb{R}^d$},
  author = {Noga Alon and Rom Pinchasi},
  journal= {arXiv preprint arXiv:2508.08870},
  year   = {2025}
}
R2 v1 2026-07-01T04:45:57.404Z