Book contents
- Frontmatter
- Dedication
- Contents
- Introduction
- 1 Incidences and Classical Discrete Geometry
- 2 Basic Real Algebraic Geometry in R2
- 3 Polynomial Partitioning
- 4 Basic Real Algebraic Geometry in Rd
- 5 The Joints Problem and Degree Reduction
- 6 Polynomial Methods in Finite Fields
- 7 The Elekes–Sharir–Guth–Katz Framework
- 8 Constant-Degree Polynomial Partitioning and Incidences in C2
- 9 Lines in R3
- 10 Distinct Distances Variants
- 11 Incidences in Rd
- 12 Incidence Applications in Rd
- 13 Incidences in Spaces Over Finite Fields
- 14 Algebraic Families, Dimension Counting, and Ruled Surfaces
- Appendix Preliminaries
- References
- Index
7 - The Elekes–Sharir–Guth–Katz Framework
Published online by Cambridge University Press: 17 March 2022
- Frontmatter
- Dedication
- Contents
- Introduction
- 1 Incidences and Classical Discrete Geometry
- 2 Basic Real Algebraic Geometry in R2
- 3 Polynomial Partitioning
- 4 Basic Real Algebraic Geometry in Rd
- 5 The Joints Problem and Degree Reduction
- 6 Polynomial Methods in Finite Fields
- 7 The Elekes–Sharir–Guth–Katz Framework
- 8 Constant-Degree Polynomial Partitioning and Incidences in C2
- 9 Lines in R3
- 10 Distinct Distances Variants
- 11 Incidences in Rd
- 12 Incidence Applications in Rd
- 13 Incidences in Spaces Over Finite Fields
- 14 Algebraic Families, Dimension Counting, and Ruled Surfaces
- Appendix Preliminaries
- References
- Index
Summary
We started our study of the distinct distances problem in Section 1.6. The mathematicians Elekes and Sharir used to discuss this problem. Around the turn of the millennium, Elekes discovered a reduction from this problem to a problem about intersections of helices in R^3. Elekes said that, if something happens to him, then Sharir should publish their ideas.
Elekes passed away in 2008 and, as requested, Sharir then published their ideas. Before publishing, Sharir simplified the reduction so that it led to a problem about intersections of parabolas in R^3. Sharing the reduction with the general community had surprising consequences. Hardly any time had passed before Guth and Katz managed to apply the reduction to almost completely solve the distinct distances problem.
In this chapter we study the reduction of Elekes, Sharir, Guth, and Katz. This reduction is based on parameterizing rotations of the plane as points in R^3. As a warmup, we begin with a problem about distinct distances between two lines.
Keywords
- Type
- Chapter
- Information
- Polynomial Methods and Incidence Theory , pp. 95 - 107Publisher: Cambridge University PressPrint publication year: 2022