|
| | | | |
| | | |
| Stat |
Members: 3645
Articles: 2'501'711
Articles rated: 2609
20 April 2024 |
|
| | | | |
|
Article overview
| |
|
|
Incidences in Three Dimensions and Distinct Distances in the Plane | | György Elekes
; Micha Sharir
; | | Date: |
6 May 2010 | | Abstract: | We first describe a reduction from the problem of lower-bounding the number
of distinct distances determined by a set $S$ of $s$ points in the plane to an
incidence problem between points and a certain class of helices (or parabolas)
in three dimensions. We offer conjectures involving the new setup, but are
still unable to fully resolve them.
Instead, we adapt the recent new algebraic analysis technique of Guth and
Katz cite{GK}, as further developed by Elekes et al. cite{EKS}, to obtain
sharp bounds on the number of incidences between these helices or parabolas and
points in $
eals^3$. Applying these bounds, we obtain, among several other
results, the upper bound $O(s^3)$ on the number of rotations (rigid motions)
which map (at least) three points of $S$ to three other points of $S$. In fact,
we show that the number of such rotations which map at least $kge 3$ points of
$S$ to $k$ other points of $S$ is close to $O(s^3/k^{12/7})$.
One of our unresolved conjectures is that this number is $O(s^3/k^2)$, for
$kge 2$. If true, it would imply the lower bound $Omega(s/log s)$ on the
number of distinct distances in the plane. | | Source: | arXiv, 1005.0982 | | Services: | Forum | Review | PDF | Favorites | |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
|
News, job offers and information for researchers and scientists:
| |
REGISTER