English

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 PnP_n of nn points in R2\mathbb{R}^2, what is the minimum number D(Pn)|D(P_n)| of distinct dot products they determine?" The best proven lower bound is D(Pn)=Ω(n2/3+7/1425)|D(P_n)| = \Omega(n^{2/3+7/1425}), due to work by Hanson\unicodex2013\unicode{x2013}Roche-Newton\unicodex2013\unicode{x2013}Senger, and a recent improvement by Kokkinos. However, the best known construction determines Θ(n)\Theta(n) dot products. We provide a structural condition that a point configuration PnP_n would have to satisfy in order to have 'few' dot products, by which we mean that D(Pn)<n34(1ϵ)|D(P_n)| < n^{\frac{3}{4}(1-\epsilon)} for some ϵ>0\epsilon > 0.

Keywords

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

R2 v1 2026-07-01T06:41:05.690Z