On Distinct Distances Between a Variety and a Point Set
Combinatorics
2019-08-21 v3
Abstract
We consider the problem of determining the number of distinct distances between two point sets in where one point set of size lies on a real algebraic curve of fixed degree , and the other point set of size is arbitrary. We prove that the number of distinct distances between the point sets, , satisfies when and when This generalizes work of Pohoata and Sheffer, and complements work of Pach and de Zeeuw.
Cite
@article{arxiv.1812.03371,
title = {On Distinct Distances Between a Variety and a Point Set},
author = {Bryce McLaughlin and Mohamed Omar},
journal= {arXiv preprint arXiv:1812.03371},
year = {2019}
}
Comments
8 pages