English

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 nn points EE, and a sequence of nonzero dot products (α1,,αk)(\alpha_1,\ldots,\alpha_k), we give upper and lower bounds on the maximum possible number of tuples of distinct points (A1,,Ak+1)Ek+1(A_1,\dots, A_{k+1})\in E^{k+1} satisfying AjAj+1=αjA_j \cdot A_{j+1}=\alpha_j for every 1jk1\leq j \leq k.

Keywords

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