Course Meeting Times
Lectures: 2 sessions / week, 1.5 hours / session
Prerequisite
Permission of instructor.
Assignments
A problem set will be handed out every other week. You should 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.
Topics Covered in this Course Include
-
Allowable Sequences
-
Incidence and Distance Problems
-
Crossing Numbers
-
Arrangements of Lines and Curves
-
Davenport-Schinzel Sequences
-
Simplicial Partitions
-
Stabbing Numbers
-
Range Spaces and VC-dimension
-
ε-nets and ε-approximations
-
Binary Space Partitions
-
Geometric Graph Theory
-
Pseudo-triangulations
-
Art Gallery Problems
-
Encompassing Graphs
Grading
Grading criteria.
| ACTIVITIES |
PERCENTAGEs |
| Problem Sets |
2/3 |
| Term Paper |
1/3 |