Bounds on Point Configurations Determined by Distances and Dot Products

Abstract

We study a family of variants of Erdő’s 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 n points E, we look for bounds on how many subsets of k 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.

Department(s)

Mathematics

Document Type

Conference Proceeding

DOI

https://doi.org/10.1007/978-3-030-67996-5_12

Keywords

Point Configurations

Publication Date

1-1-2021

Journal Title

Springer Proceedings in Mathematics and Statistics

Share

COinS