Lecture 08: The Szemeredi-Trotter Theorem
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.
Course Info
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects
Editable Files
