An improved bound on the number of dot products determined by a finite point set in the plane
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 .
Authors
- Michalis Kokkinos
Institutions
- Johannes Kepler University of Linz (AT)
Publication Details
- Journal
- Discrete Mathematics
- Published
- 2026-08-28
- DOI
- https://doi.org/10.1016/j.disc.2026.115399
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Austrian Science Fund