arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Shelby Kilmer

1 paper(s) by this author · All BibTeX
2020-06-20 v2
Dot product chains
Published • View PublicationBIB
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$.