Courses:

Geometric Combinatorics >> Content Detail



Assignments



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 #TOPICSASSIGNMENTS
1Sylvester-Gallai Theorem, Scott's Problem about the Number of Distinct Slopes in the PlaneProblem Set 1 (PDF)
5Unit Distances, Unit Area Triangles, Beck's Two Extremities Theorem, Weak Dirac ConjectureProblem Set 2 (PDF)
9More on Crossing Numbers

Sum vs. Product Sets
Problem Set 3 (PDF)
13Arrangements, Levels, Lower Envelopes, Davenport-Schinzel SequencesProblem Set 4 (PDF)
17Spanning Trees with Low Stabbing NumbersProblem Set 5 (PDF)
21Binary Space PartitionsProblem Set 6 (PDF)

 








© 2010-2021 OpenCollege.com, All Rights Reserved.
Open College is a service mark of AmeriCareers LLC.