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