A note on distinct distances

Abstract: We show that, for a constant-degree algebraic curve

g a m m a

in

m a t h b b R^{D}

, every set of

n

points on

g a m m a

spans at least

O m e g a (n^{4 / 3})

distinct distances, unless

g a m m a

is an {it algebraic helix} (see Definition 1.1). This improves the earlier bound

O m e g a (n^{5 / 4})

of Charalambides [Discrete Comput. Geom. (2014)]. We also show that, for every set

P

of

n

points that lie on a

d

-dimensional constant-degree algebraic variety

V

in

m a t h b b R^{D}

, there exists a subset

S s u b s e t P

of size at least

O m e g a (n^{f r a c 4 9 + 12 (d - 1)})

, such that

S

spans

distinct distances. This improves the earlier bound of

O m e g a (n^{f r a c 1 3 d})

of Conlon et al. [SIAM J. Discrete Math. (2015)]. Both results are consequences of a common technical tool, given in Lemma 2.7 below.

Recommendations

Cites Work

Cited In (9)

This page was built for publication: A note on distinct distances