Please note that this schedule is my prediction of the pace at which we will be able to move through topics, but reality may differ from this prediction. It is more important that we take full advantage of each topic's learning opportunities than that we cover all the topics. Therefore, the schedule will evolve as the semester progresses.
In the reading column, an entry such as A1.1 indicates Section 1 of Appendix 1, A2 indicates the entire Appendix 2, and 1.1 indicates Section 1 in Chapter 1. Sometimes I have indicated an ending page number, such as 6.2–p.146. In those cases, you should read up through the indicated page, though if the page ends with a transitional paragraph, you needn't concern yourself with it.
Date | Reading | Topic | Homework |
---|---|---|---|
9/4 | notes (pdf) | Introduction | |
9/6 | A1.1, notes (pdf) | Sets | hw1, hw2 |
9/7 | A1.2, notes (pdf) | Logic | hw3 |
9/10 | A2, notes (pdf) | Equivalence relations & functions | |
9/11 | A2, notes (pdf) | continued | hw4, hw5 |
9/13 | A3.1–A3.4, A3.7, notes (pdf) | Methods of proof | hw6 |
9/14 | notes (tex, pdf) | Using LaTeX to write math (OHS 326) | |
9/17 | notes (tex, pdf) | Using TikZ to draw graphs (OHS 326) | |
9/18 | A3.5–A3.6, notes (pdf) | hw7 | |
9/20 | 1.1–1.2, notes (pdf) | Graphs, connected graphs | hw8 |
9/21 | 3.1–3.2 | Isomorphic graphs | hw9 |
9/24 | 1.2 | Connected graphs, continued | |
9/25 | 1.3 | Common classes of graphs | 1.24, 1.26 |
9/27 | 2.1–2.2, notes (pdf) | Degrees and regular graphs | 2.8, 2.26 |
9/28 | 2.3 | Degree sequences | |
10/1 | Catch up | ||
10/2 | No class (attend Nobel Conference) | ||
10/4 | Review | ||
10/5 | Intra-term test 1 | ||
10/8 | Degree sequences (continued) | 2.32 | |
10/9 | 4.1–4.2, notes (pdf) | Bridges and trees | |
10/11 | Trees, continued | 4.2, 4.18 | |
10/12 | Trees, continued | ||
10/15 | notes (pdf) | Trees, continued | hw10 |
10/16 | notes | Mathematical writing | |
10/18 | notes | Mathematical writing, continued | |
10/19 | notes | Mathematical writing, continued | |
10/22 | No class (reading day) | ||
10/23 | No class (reading day) | ||
10/25 | 5.1, notes (pdf) | Cut vertices | 5.4 |
10/26 | 5.2 | Blocks | 5.12, 5.16 |
10/29 | 5.3 | Connectivity | |
10/30 | 5.3 | Connectivity, continued | 5.24 |
11/1 | 6.1, notes (pdf) | Eulerian graphs | 6.4 |
11/2 | 6.1 | Eulerian graphs, continued | 6.6 |
11/5 | 6.2–p.146 | Hamiltonian graphs | 6.14 |
11/6 | 6.2 | Hamiltonian graphs, continued | 6.10 |
11/8 | Hamiltonian graphs, continued | 6.12 | |
11/9 | Review | ||
11/12 | Intra-term test 2 | ||
11/13 | 9.1, notes (pdf) | Planarity | 9.2, 9.4 |
11/15 | 9.1 | Planarity, continued | 9.8 |
11/16 | 10–p.273, notes (pdf) | Vertex coloring | 10.2, 10.4 |
11/19 | 10.2–p.275 | Vertex coloring, continued | 10.6, 10.8 |
11/20 | Extra office hour | 10.20(b) | |
11/22 | No class (Thanksgiving) | ||
11/23 | No class (Thanksgiving) | ||
11/26 | 10.2 | Edge coloring | |
11/27 | 10.3 | Edge coloring, continued | 10.18 |
11/29 | 7.1, (pdf) | Strong digraphs | |
11/30 | Strong digraphs, continued | 7.6 | |
12/3 | 7.2 | Tournaments | |
12/4 | Tournament, continued | 7.10 | |
12/6 | Tournaments; continued | ||
12/7 | 12.1 | Graph centers | 12.12 |
12/10 | Graph centers; continued | ||
12/11 | 12.2 | Distant vertices | 12.22, 12.24 |
12/13 | Extra office hour | ||
12/14 | Review; evaluation |