Dot product chains
Combinatorics
2020-09-09 v2
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 points , and a sequence of nonzero dot products , we give upper and lower bounds on the maximum possible number of tuples of distinct points satisfying for every .
Cite
@article{arxiv.2006.11467,
title = {Dot product chains},
author = {Shelby Kilmer and Caleb Marshall and Steven Senger},
journal= {arXiv preprint arXiv:2006.11467},
year = {2020}
}
Comments
18 pages, 1 figure