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 |