Course Syllabus
Presentation topics
Presentation schedule
Presentation guidelines
Links
Course calendar:
| Week 1 | Aug 28: First day of class. | Aug 30: Perusall assignment West Section 1.1 Class activity: Practice with isomorphism |
Sep 1: No assignments. Class activity: Properties of walks, paths, circuits, and cycles |
| Week 2 | Sep 4: Labor day, no class today. | Sep 6: No assignments. | Sep 8: Homework assignment #1 due. |
| Week 3 | Sep 11: Quiz #1 today. | Sep 13: Perusall assignment Gross and Yellen Section A.5 Class activity: Graph algorithms in pseudocode |
Sep 15: If you're not familiar with Python, learn the basics at LearnPython.org |
| Week 4 | Sep 18: Class activity: Properties of trees Class activity: The induction trap |
Sep 20: Perusall assignment West, Matchings | Sep 22: Homework assignment #2 due. |
| Week 5 | Sep 25: Quiz #2 today. | Sep 27: No assignments. | Sep 29: Class activity: Hall's Theorem |
| Week 6 | Oct 2: Class activity: Properties of matchings | Oct 4: Homework assignment #3 due. | Oct 6: Quiz #3 today. |
| Week 7 | Oct 9: Perusall assignment Wilson, Directed graphs Class activity: Properties of tournaments |
Oct 11: No assignments. | Oct 13: Mid semester day, no class today! |
| Week 8 | Oct 16: Perusall assignment Hartsfeld and Ringel, Graph coloring | Oct 18: Homework assignment #4 due. Class activity: Properties of graph coloring |
Oct 20: Quiz #4 today. Class activity: Brooks' Theorem |
| Week 9 | Oct 23: No assignments. | Oct 25: No assignments. | Oct 27: No assignments. |
| Week 10 | Oct 30: No assignments. | Nov 1: Perusall assignment Wilson, Planar graphs | Nov 3: Homework assignment #5 due. Class activity: Euler's formula |
| Week 11 | Nov 6: Quiz #5 today. | Nov 8: Graph symmetry presentation | Nov 10: |
| Week 12 | Nov 13: Ramsey numbers presentation Graph genus presentation |
Nov 15: Homework assignment #6 due. Small world networks presentation |
Nov 17: Snarks presentation Class activity: Kuratowski's Theorem |
| Week 13 | Nov 20: Ordered sets presentation | Nov 22: Fall break, no class today! | Nov 24: Fall break, no class today! |
| Week 14 | Nov 27: Ticket to Ride presentation | Nov 29: Quiz #6 today. Planarity testing presentation Competitive graph coloring presentation |
Dec 1: m-pire presentation Chaser-runner games presentation Traveling salesperson presentation |
| Week 15 | Dec 4: Homework assignment #7 due. Extremal graph theory presentation |
Dec 6: Last day of class! Crossing number presentation Random graphs presentation Network flows presentation Graph eigenvalues presentation |
|
| Tuesday Dec 12: All work due. |