Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
  1. Home
  2. Search

Refine search

Refine search

Access:
Content type:
Publication date:
Apply   From and To filters
Subject: Show more
Journals Show more
Publishers: Show more
Societies Show more
Series: Show more
Collections: Show more

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
Cancel
×

1 results

  • 9 - Lines in R3

  • Adam Sheffer, Bernard M. Baruch College, City University of New York
  • Book:
    Polynomial Methods and Incidence Theory
    Published online:
    17 March 2022
    Print publication:
    24 March 2022, pp 125-141

  • Summary

    In Chapter 7 we studied the ESGK framework. This was a reduction from the distinct distances problem to a problem about pairs of intersecting lines in R^3. In the current chapter we further reduce the problem to bounding the number of rich points of lines in R^3. We solve this incidence problem with a more involved variant of the constant-degree polynomial partitioning technique. This completes the proof of the Guth–Katz distinct distances theorem.

    The original proof of Guth and Katz is quite involved. We study a simpler proof for a slightly weaker variant of the distinct distances theorem. This simpler proof was introduced by Guth and avoids the use of tools such as flat points and properties of ruled surfaces.