Episode Details
Back to Episodes
Lecture 08: The Szemeredi-Trotter Theorem
Description
MIT 18.156 Projection Theory, Spring 2025
Instructor: Lawrence D Guth
View the complete course: https://ocw.mit.edu/courses/18-156-projection-theory-spring-2025
YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62K9_7Pg26ytrAOXwXFpN43
The Szemeredi-Trotter theorem gives the sharp answer to a natural discrete projection problem in the plane. The proof of the theorem is based on topology, and it is completely different from the proofs we have explored earlier.
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit.edu
Support OCW at http://ow.ly/a1If50zVRlQ
We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.
Learn more about your ad choices. Visit megaphone.fm/adchoices