arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dot product chains

Published: 2020-06-20 | Updated: 2020-09-08
Comments: 18 pages, 1 figure

Abstract

We study a variant of Erd\H os' unit distance problem, concerning dot products between successive pairs of points chosen from a large finite point set. Specifically, given a large finite set of $n$ points $E$, and a sequence of nonzero dot products $(α_1,\ldots,α_k)$, we give upper and lower bounds on the maximum possible number of tuples of distinct points $(A_1,\dots, A_{k+1})\in E^{k+1}$ satisfying $A_j \cdot A_{j+1}=α_j$ for every $1\leq j \leq k$.

BibTeX

Loading...