18.319 | Fall 2005 | Graduate

Geometric Combinatorics

Assignments

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)

Course Info

Instructor
Departments
As Taught In
Fall 2005
Level