English

Distinct Distances on Curves via Rigidity

Metric Geometry 2014-04-08 v2 Computational Geometry

Abstract

It is shown that NN points on a real algebraic curve of degree nn in Rd\mathbb{R}^d always determine n,dN1+14\gtrsim_{n,d}N^{1+\frac{1}{4}} distinct distances, unless the curve is a straight line or the closed geodesic of a flat torus. In the latter case, there are arrangements of NN points which determine N\lesssim N distinct distances. The method may be applied to other quantities of interest to obtain analogous exponent gaps. An important step in the proof involves understanding the structural rigidity of certain frameworks on curves.

Keywords

Cite

@article{arxiv.1307.0870,
  title  = {Distinct Distances on Curves via Rigidity},
  author = {Marcos Charalambides},
  journal= {arXiv preprint arXiv:1307.0870},
  year   = {2014}
}

Comments

33 pages, to appear in Discrete & Computational Geometry

R2 v1 2026-06-22T00:44:35.485Z