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
10 - Distinct Distances Variants
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
After the long and technical proof of the distinct distances theorem, we move to a lighter chapter. In this chapter we study two additional distinct distances problems. We first show that every planar point set contains a large subset that does not span any distance more than once. We then study the structural distinct distances problem: characterizing the point sets that span a small number of distinct distances.
We also study a problem that does not involve distinct distances, but relies on a variant of Theorem 9.2. This problem considers sets of intervals in the plane that span many trapezoids.
Keywords
- Type
- Chapter
- Information
- Polynomial Methods and Incidence Theory , pp. 142 - 154Publisher: Cambridge University PressPrint publication year: 2022