Courses:

Geometric Combinatorics >> Content Detail



Syllabus



Syllabus



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



ACTIVITIESPERCENTAGEs
Problem Sets2/3
Term Paper1/3

 








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