On sets with few distinct distances
Metric Geometry
2016-11-17 v2 Combinatorics
Number Theory
Abstract
It is widely believed that point sets in the plane which determine few distinct distances must have some special structure. In particular, such sets are believed to be similar to a lattice. This note considers two different ways to quantify this idea. Firstly, improving on a result of Hanson (see arXiv:1607.03442), it is proven that if with and determines distinct distances, then . This result gives further evidence that cartesian products which determine few distinct distances have some additive structure. Secondly, it is shown that if a set of points determines distinct distances, then there exists a reflection and a set with such that . In other words, sets with few distinct distances have some degree of reflexive symmetry.
Cite
@article{arxiv.1608.02775,
title = {On sets with few distinct distances},
author = {Oliver Roche-Newton},
journal= {arXiv preprint arXiv:1608.02775},
year = {2016}
}