Bounds on point configurations determined by distances and dot products
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 $n$ points $E$, we look for bounds on how many subsets of $k$ points satisfy a set of r...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 $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. |
---|---|
DOI: | 10.48550/arxiv.2011.15055 |