Lect	Date	Section: Topic
1	1/8	Overview: Four-Color & Kuratowski Thms. Cayley graphs. Heat equation & spectrum.
2	1/10	B I: Walks, paths, cycles. Tree definitions, Δ(T) leaves. ∑ d(v) = 2m. Euler circuits & Hamilton cycles.
3	1/12	B I: Distance shells V = ∪ Di, Γ(Di) ⊂ Di−1 ∪ Di ∪ Di+1, spanning tree algorithm. No odd cycle ⇒ no edge in Di ⇒ bipartite ⇒ m ≤ n2/4. Mantel: m > n2/4 ⇒ C3 ⊂ G.
	1/15	ML King Day, no class
4	1/17	B III: HW 2 κ(G) ≥ 2 solution. Menger's Theorem, short proof. Flows, Ford-Fulkerson Max Cut/Min Flow Theorem.
5	1/19	B III: Proof of MC/MF. Corollaries: Edge Menger; Hall Matching, Representatives. Dilworth Thm.
6	1/22
7	1/24
8	1/26
9	1/29
10	1/31
11	2/2	Last day for tuition refund
12	2/5
13	2/7
14	2/9
15	2/12
16	2/14
17	2/16
18	2/19
19	2/21
20	2/23
21	2/26
22	2/28	Last day to drop with no grade reported
23	3/2
3/3	− 3/11	Spring Break
24	3/12
25	3/14
26	3/16
27	3/19
28	3/21
29	3/23
30	3/26
31	3/28
32	3/30
33	4/2
34	4/4
35	4/6
36	4/9
37	4/11
38	4/13
39	4/16
40	4/18
41	4/20
42	4/23
43	4/25
44	4/27