A Structural Condition on Point Sets with Few Distinct Dot Products
Combinatorics
2026-05-28 v2 Metric Geometry
Abstract
The distinct dot products problem, a variant of the Erd\H{o}s distinct distances problem, asks "Given a set of points in , what is the minimum number of distinct dot products they determine?" The best proven lower bound is , due to work by HansonRoche-NewtonSenger, and a recent improvement by Kokkinos. However, the best known construction determines dot products. We provide a structural condition that a point configuration would have to satisfy in order to have 'few' dot products, by which we mean that for some .
Cite
@article{arxiv.2510.14585,
title = {A Structural Condition on Point Sets with Few Distinct Dot Products},
author = {Anshula Gandhi},
journal= {arXiv preprint arXiv:2510.14585},
year = {2026}
}
Comments
10 pages, 5 figures, comments welcome