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.
| 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) |