An improved bound on the number of dot products determined by a finite point set in the plane
Abstract
We are interested to bound from below the number of distinct dot products determined by a finite set of points P in the Euclidean plane. In this paper, we build on [3] to obtain the improved lower bound | { p ⋅ q : p , q ∈ P } | ≳ | P | 2 3 + 7 1425 .
Fields of Study & Subjects
Limits and Structures in Graph Theory
graph theory and CDMA systems
Advanced Graph Theory Research
Publication details
- Journal / source
- Discrete Mathematics
- Publisher
- Elsevier BV
- Volume
- 350
- Issue
- 2
- Pages
- 115399–115399
- Publication date
- 28 August 2026
- Language
- EN