Distinct distances between a collinear set and an arbitrary set of points
Combinatorics
2016-12-16 v1 Metric Geometry
Abstract
We consider the number of distinct distances between two finite sets of points in , for any constant dimension , where one set consists of points on a line , and the other set consists of arbitrary points, such that no hyperplane orthogonal to and no hypercylinder having as its axis contains more than points of . The number of distinct distances between and is then Without the assumption on , there exist sets , as above, with only distinct distances between them.
Keywords
Cite
@article{arxiv.1612.04940,
title = {Distinct distances between a collinear set and an arbitrary set of points},
author = {Ariel Bruner and Micha Sharir},
journal= {arXiv preprint arXiv:1612.04940},
year = {2016}
}