MIT 18.156 Projection Theory, Spring 2025 - Lecture 08: The Szemeredi-Trotter Theorem

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.