Incidences in three dimensions and distinct distances in the plane

György Elekes, Micha Sharir

Type: Article

Publication Date: 2010-06-13

Citations: 36

DOI: https://doi.org/10.1145/1810959.1811028

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.

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Incidences in Three Dimensions and Distinct Distances in the Plane	2010	György Elekes Micha Sharir
+	Incidences in Three Dimensions and Distinct Distances in the Plane	2010	György Elekes Micha Sharir
+ PDF Chat	Incidences in Three Dimensions and Distinct Distances in the Plane	2011	György Elekes Micha Sharir
+	On Distinct Distances and Incidences: Elekes's Transformation and the New Algebraic Developments ∗	2010	Micha Sharir
+	Incidences between points and lines in three dimensions	2015	Micha Sharir Noam Solomon
+	Incidences between Points and Lines in Three Dimensions	2015	Micha Sharir Noam Solomon
+	Lines in R3	2022	Adam Sheffer
+ PDF Chat	Distinct Angles and Angle Chains in Three Dimensions	2023	Ruben Ascoli Livia Betti Jacob Lehmann Duke Xuyan Liu Wyatt Milgrim Steven J. Miller Eyvindur A. Palsson Francisco Romero Acosta Santiago Velazquez Iannuzzelli
+	Incidences between points and circles in three and higher dimensions	2002	Boris Aronov Vladlen Koltun Micha Sharir
+	Incidences with $k$-non-degenerate sets and their applications	2014	Abdul Basit Adam Sheffer
+	On incidences of lines in regular complexes	2020	Misha Rudnev
+	Incidences with curves and surfaces in three dimensions, with applications to distinct and repeated distances	2016	Micha Sharir Noam Solomon
+	Incidence results on the plane and distinct distances	2013	János Pach
+	Distinct Angles and Angle Chains in Three Dimensions	2022	Ruben Ascoli Livia Betti Jacob Lehmann Duke Xuyan Liu Wyatt Milgrim Steven J. Miller Eyvindur A. Palsson Francisco Romero Acosta Santiago Velazquez Iannuzzelli
+	Line-Plane Incidence Bound in $\mathbb{R}^4$	2023	Chao Cheng
+ PDF Chat	An incidence bound for lines in three dimensions	2016	Larry Guth
+	A reduction for the distinct distances problem in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msup><mml:mrow><mml:mi mathvariant="double-struck">R</mml:mi></mml:mrow><mml:mrow><mml:mi>d</mml:mi></mml:mrow></mml:msup></mml:math>	2019	Sam Bardwell-Evans Adam Sheffer
+ PDF Chat	Incidences Between Points and Lines in Three Dimensions	2018	Micha Sharir Noam Solomon
+	Point-plane incidences and some applications in positive characteristic	2018	Misha Rudnev
+ PDF Chat	A Bichromatic Incidence Bound and an Application	2011	Ben Lund George Purdy Justin W. Smith

Works That Cite This (32)

Action	Title	Year	Authors
+ PDF Chat	Compactness and Contradiction	2013	Terence Tao
+	On GILP's group theoretic approach to Falconer's distance problem	2018	Han Yu
+	On the Minkowski distances and products of sum sets	2012	Oliver Roche‐Newton Misha Rudnev
+	On Distinct Distances and Incidences: Elekes's Transformation and the New Algebraic Developments ∗	2010	Micha Sharir
+	A Structural Theorem for Sets With Few Triangles	2022	Sam Mansfield Jonathan Passant
+ PDF Chat	ON GILP’S GROUP-THEORETIC APPROACH TO FALCONER’S DISTANCE PROBLEM	2020	Han Young Yu
+ PDF Chat	On an Application of Guth–Katz Theorem	2011	Alex Iosevich Oliver Roche‐Newton Misha Rudnev
+ PDF Chat	Incidence Theorems and Their Applications	2012	Zeev Dvir
+ PDF Chat	New Results for the Growth of Sets of Real Numbers	2015	Timothy G. F. Jones
+	On the Erdýos distinct distance problem in the plane	2011	Larry Guth Nets Hawk Katz

Works Cited by This (17)

Action	Title	Year	Authors
+	Research Problems in Discrete Geometry	2005	János Pach Peter Braß W. O. J. Moser
+	Elementary Differential Geometry	2001	Andrew Pressley
+	Unit distances in the Euclidean plane	1984	Joel Spencer Endre Szemerédi WT Trotter
+	Basic Algebraic Geometry 2	1994	Igor R. Shafarevich
+ PDF Chat	On a Question of Bourgain about Geometric Incidences	2008	József Solymosi Csaba D. Tóth
+ PDF Chat	On Lines and Joints	2010	Haim Kaplan Micha Sharir Eugeniĭ Shustin
+	Modern Differential Geometry of Curves and Surfaces with Mathematica	2006	Alfred Gray
+	On distinct sums and distinct distances	2003	Gábor Tardos
+ PDF Chat	Algebraic methods in discrete analogs of the Kakeya problem	2010	Larry Guth Nets Hawk Katz
+ PDF Chat	The number of different distances determined by a set of points in the Euclidean plane	1992	Fan Chung Endre Szemerédi W. T. Trotter