Lecture 08: The Szemeredi-Trotter Theorem

Name: Lecture 08: The Szemeredi-Trotter Theorem
Uploaded: 2025-11-03T14:46:04Z
Duration: 1 h 20 min 20 s
Description: 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.

1:20:20

Up Next

Lecture 09: Reflections on the Szemeredi-Trotter Theorem

Continue

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.