The problem sets were handed out in the sessions listed in the table. Students hand in solutions to approximately 40% of the problems, and write a paper related to any of the lectures in 18.319 by the end of the semester.
Assignment files.
| LEC # |
TOPICS |
ASSIGNMENTS |
| 1 |
Sylvester-Gallai Theorem, Scott's Problem about the Number of Distinct Slopes in the Plane |
Problem Set 1 (PDF) |
| 5 |
Unit Distances, Unit Area Triangles, Beck's Two Extremities Theorem, Weak Dirac Conjecture |
Problem Set 2 (PDF) |
| 9 |
More on Crossing Numbers
Sum vs. Product Sets |
Problem Set 3 (PDF) |
| 13 |
Arrangements, Levels, Lower Envelopes, Davenport-Schinzel Sequences |
Problem Set 4 (PDF) |
| 17 |
Spanning Trees with Low Stabbing Numbers |
Problem Set 5 (PDF) |
| 21 |
Binary Space Partitions |
Problem Set 6 (PDF) |