Combinatorial Geometry
Caltech CS101C Section 1, Spring 2007

Leonard J. Schulman

Office hours by appointment
TA: None
Lectures: MW 1:00-2:00. Location: Beckman Institute 115

Convexity, transversal theorems, VC dimension and related topics

Course textbook: Matousek, Lectures on Discrete Geometry. Springer 2002. (On reserve at SFL.)

Problem sets:

  1. Oral: 1.2.3,4. Written: 1.2.5,8. Due Monday April 9
  2. Oral: 1.3.3,9. Written: 1.3.1,2,4. Due Monday April 16
  3. Oral: 2.1.4ab. Written: 1.4.1, 2.1.1,2. Due Monday April 23
  4. Oral: 3.1.1. Written: 2.3.1. Due Monday April 30
  5. Oral: 8.1.3. Written: 8.1.2. Due Monday May 7
  6. Oral: 10.1.1. Written: 10.1.2,6. Due Monday May 14
  7. Oral: 10.2.2. Written: 10.2.1, and (2 points): Describe the set systems of VC-dimension 1. Due Monday May 21