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.

DateReadingTopicHomework
9/4notes (pdf)Introduction
9/6A1.1, notes (pdf)Setshw1, hw2
9/7A1.2, notes (pdf)Logichw3

9/10A2, notes (pdf)Equivalence relations & functions
9/11A2, notes (pdf)continuedhw4, hw5
9/13A3.1–A3.4, A3.7, notes (pdf)Methods of proofhw6
9/14notes (tex, pdf)Using LaTeX to write math (OHS 326)

9/17notes (tex, pdf)Using TikZ to draw graphs (OHS 326)
9/18A3.5–A3.6, notes (pdf)Minimum counterexamples and inductionhw7
9/201.1–1.2, notes (pdf)Graphs, connected graphshw8
9/213.1–3.2Isomorphic graphshw9

9/241.2Connected graphs, continued
9/251.3Common classes of graphs1.24, 1.26
9/272.1–2.2, notes (pdf)Degrees and regular graphs2.8, 2.26
9/282.3Degree sequences

10/1Catch up
10/2No class (attend Nobel Conference)
10/4Review
10/5Intra-term test 1

10/8Degree sequences (continued) 2.32
10/94.1–4.2, notes (pdf)Bridges and trees
10/11Trees, continued4.2, 4.18
10/12Trees, continued

10/15notes (pdf)Trees, continuedhw10
10/16notesMathematical writing
10/18notesMathematical writing, continued
10/19notesMathematical writing, continued

10/22No class (reading day)
10/23No class (reading day)
10/255.1, notes (pdf)Cut vertices5.4
10/265.2Blocks5.12, 5.16

10/295.3Connectivity
10/305.3Connectivity, continued5.24
11/16.1, notes (pdf)Eulerian graphs6.4
11/26.1Eulerian graphs, continued6.6

11/56.2–p.146Hamiltonian graphs6.14
11/66.2Hamiltonian graphs, continued6.10
11/8Hamiltonian graphs, continued6.12
11/9Review

11/12Intra-term test 2
11/139.1, notes (pdf)Planarity9.2, 9.4
11/159.1Planarity, continued9.8
11/1610–p.273, notes (pdf)Vertex coloring10.2, 10.4

11/1910.2–p.275Vertex coloring, continued10.6, 10.8
11/20Extra office hour10.20(b)
11/22No class (Thanksgiving)
11/23No class (Thanksgiving)

11/2610.2Edge coloring
11/2710.3Edge coloring, continued10.18
11/297.1, (pdf)Strong digraphs
11/30Strong digraphs, continued7.6

12/37.2Tournaments
12/4Tournament, continued7.10
12/6Tournaments; continued
12/712.1Graph centers12.12

12/10Graph centers; continued
12/1112.2Distant vertices12.22, 12.24
12/13Extra office hour
12/14Review; evaluation