|
| Date | Reading | Topic | Due
|
|---|
|
| 9/4 | | Syllabus. What is graph theory?
|
| 9/5 | 1.1 pages 1-6 |
|
|
| 9/9 | Finish 1.1 | Sets, relations, colorings
|
| 9/10 | Reread 1.1 | Functions, isomorphisms | Set 1
|
| 9/12 | | More on section 1.1
|
| 9/13 | | Induction, ex 1.1.10
|
|
| 9/16 | Mark confusing points of 1.1 | Ex 1.1.10, more induction
|
| 9/17 | Read 1.2 | Proving 1.1.10 by induction, walks, trails, paths
|
| 9/19 | | Cut vertices and edges | Set 2
|
| 9/20 | | Go over set 1
|
|
| 9/23 | | Bipartite graphs | Set 2 rewrite
|
| 9/24 | Finish reading section 1.2 | Peer review of set 1, Eulerian circuits
|
| 9/26 | Pages 485-489 (counting) | Set 3 hints, start 1.3
|
| 9/27 | Section 1.3 | 1.3: Extremal problems
|
|
| 9/30 | | | Set 3
|
| 10/1 | | Nobel conference (no class)
|
| 10/3 | |
|
| 10/4 | |
|
|
| 10/6 | | Sunday morning problem session
|
|
| 10/7 | | Exam review
|
| 10/8 | | Exam 1
|
| 10/10 | Set 4#1 | Exam solutions, 1.3 graphic sequences
|
| 10/11 | Set 4#2 | Finish 1.3, In-class ex
|
|
| 10/14 | Set 4#3 | Top-down induction
|
| 10/15 | Set 4#4 | Start 1.4
|
| 10/17 | Set 4#5 | Continue 1.4
|
| 10/18 | | Reading break
|
|
| 10/21 | | Reading break
|
| 10/22 | | Start 2.1
|
| 10/24 | Set 5#1 | Max on applications
|
| 10/25 | Set 5#2 | Continue 2.1
|
|
| 10/28 | |
|
| 10/29 | Set 5#3 |
|
| 10/31 | |
|
| 11/1 | |
|
|
| 11/4 | |
|
| 11/5 | |
|
| 11/7 | |
|
| 11/8 | |
|
|
| 11/10 | |
|
| 11/11 | |
|
| 11/13 | |
|
| 11/14 | |
|
|
| 11/18 | |
|
| 11/19 | |
|
| 11/21 | |
|
| 11/22 | |
|
|
| 11/25 | |
|
| 11/26 | |
|
| 11/28 | | Thanksgiving
|
| 11/29 | | Thanksgiving
|
|
| 12/2 | |
|
| 12/3 | |
|
| 12/5 | |
|
| 12/6 | |
|
|
| 12/9 | |
|
| 12/10 | |
|
| 12/12 | |
|
| 12/13 | |
|
|
| 12/17 | | Final exam 8-10am
|