Papers
Topics
Authors
Recent
Search
2000 character limit reached

Distinct distances on algebraic curves in the plane

Published 1 Aug 2013 in math.MG and math.CO | (1308.0177v4)

Abstract: Let $P$ be a set of $n$ points in the real plane contained in an algebraic curve $C$ of degree $d$. We prove that the number of distinct distances determined by $P$ is at least $c_d n{4/3}$, unless $C$ contains a line or a circle. We also prove the lower bound $c_d' \min(m{2/3}n{2/3}, m2, n2)$ for the number of distinct distances between $m$ points on one irreducible plane algebraic curve and $n$ points on another, unless the two curves are parallel lines, orthogonal lines, or concentric circles. This generalizes a result on distances between lines of Sharir, Sheffer, and Solymosi in arXiv:1302.3081.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (2)

Collections

Sign up for free to add this paper to one or more collections.