September 16. Chapter 1. Introduction, examples
September 23. Chapter 2. Adjacency matrix and its rank
September 30-October 7. Chapter 3. Planar graphs and rubber bands
October 14. Chapter 4. Regularity partitions
October 21. Chapter 4. Regularity partitions, part 2
October 28. Chapter 4. Regularity partitions, part 3
and Counting LemmaNovember 11. Regularity partitions and testing for triangle-freeness.
November 18. Chapter 5. Orthogonal representations and their dimension
November 25, December 2. Chapter 6. Orthogonal representations and the theta function
December 9. Class will be canceled. Reading material (new): Section 6.3. from previous handout.
Location:South Building 0.311.
Time: Friday 14:30-16:00
Topic of this semester: Geometric representations of graphs
Lecture notes:
Homework: Exercises 3.1--3.5 in handout Chapter 3.
Homework: Second problem set
Homework: Third problem set