Distinct Directions and Distinct Distances in $\mathbb{R}^d$
Combinatorics
2025-11-11 v2
Abstract
We show that there exists an absolute positive constant so that any set of points in that is -dimensional determines at least lines with pairwise distinct directions. As a consequence we prove that there are -dimensional real norms so that every set of points that is -dimensional determines at least distinct distances with respect to .
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}
}