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
| ACTIVITIES | PERCENTAGEs |
|---|---|
| Problem Sets | 2/3 |
| Term Paper | 1/3 |