Bounds on point configurations determined by distances and dot products
Combinatorics
2020-12-01 v1 Metric Geometry
Abstract
We study a family of variants of Erd\H os' unit distance problem, concerning distances and dot products between pairs of points chosen from a large finite point set. Specifically, given a large finite set of points , we look for bounds on how many subsets of points satisfy a set of relationships between point pairs based on distances or dot products. We survey some of the recent work in the area and present several new, more general families of bounds.
Keywords
Cite
@article{arxiv.2011.15055,
title = {Bounds on point configurations determined by distances and dot products},
author = {Slade Gunter and Eyvi Palsson and Ben Rhodes and Steven Senger},
journal= {arXiv preprint arXiv:2011.15055},
year = {2020}
}
Comments
21 pages, 4 figures