Loading...
Please wait, while we are loading the content...
Similar Documents
Distinct distances on algebraic curves in the plane
| Content Provider | arXiv |
|---|---|
| Author | Pach, János de Zeeuw, Frank |
| Date of Submission | 2015-10-31 |
| 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}, m^2, n^2)$ 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. |
| Related Links | https://arxiv.org/pdf/1308.0177.pdf |
| arXiv | 1308.0177 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Metric Geometry Mathematics - Combinatorics Mathematics |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
