MATH 656
CALENDAR
SPRING 2020 |
This calendar will be updated frequently, but it should always be an accurate reflection of what will happen in the next week or two. |
Tuesday | Thursday | |
---|---|---|
Jan. |
14
§5.1 Coloring of graphs |
16
§5.1 Brook's Theorem |
21
§5.2 Structure of k-chromatic graphs |
23
§5.2 Structure of k-critical graphs Assignment due: §5.1: 20, 32, 33, 34, 35, 38, 40 <-- (choose any 5) |
|
28
§5.3 Enumeration; Chromatic polynomials |
30
§5.3 Enumeration; Chromatic polynomials; chordal graphs Assignment due: §5.2: 6, 7, 9, 15, 32, 34 <-- (choose any 4) |
|
Feb. |
4
§6.1 Planar graphs and Euler's formula |
6
§6.1 Planar graphs and duals; Kuratowski's theorem Assignment due: §5.3: 3, 4, 5, 7, 8, 11, 18, 20 <-- (choose any 6) |
11
§6.2 Kuratowski's theorem |
13
Assignment due:§6.3 Parameters of Planarity: Crossing number §6.1: 14, 15, 18, 27, 29, 30 <-- (choose any 5) |
|
18
§6.3 Parameters of Planarity: Graphs on surfaces; genus |
20
§6.3 Parameters of Planarity: Chromatic number of graphs on surfaces Assignment due: §6.2: 5, 7, 8, 11, 12 <-- (choose any 4) |
|
25
§6.3 Parameters of Planarity: Heawood's Theorem |
27
§6.3 Consequences of the Graph Minor Theorem |
|
March |
3
§7.1 Line graphs |
5
Test #1 (Chapters 5 and 6) |
10
SPRING BREAK |
12
SPRING BREAK |
|
17
EXTENDED SPRING BREAK |
19
EXTENDED SPRING BREAK |
|
24
§7.2 Hamiltonian Cycles: Sufficient conditions |
26
§7.2 Hamiltonian Cycles: Necessary conditions
|
|
April |
31
§7.3 Tait's theorem, Grinberg's theorem |
2
§7.3 Tait's theorem, Grinberg's theorem Assignment due: §7.1: 9, 11, 14, 18, 22, 24, 25, 26, 33 <-- (choose any 5) |
7
§8.2 Matroids: Definitions |
9
§8.2 Matroids: Properties Assignment due: §7.2: 8, 9, 12, 14, 16, 17, 25, 23 <-- (choose any 5) |
|
14
§8.2 Matroids: Span, flats and hyperplanes |
16
§8.2 Matroids: duality Assignment due:
§7.3: 3, 4, 5, 11, 12, 13, 15, 16 <-- (choose any 5) |
|
21
§8.2 Matroids: duality |
23
§8.2 Matroids: contraction and restriction |
|
28
|
30
|
|
May |
5
|
7
FINAL EXAM 8:00--10:50 am |