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
§6.3 Parameters of Planarity: Crossing number
Assignment due:
§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
§7.1 Chromatic index
Assignment due:
§6.3: 21, 22, 23, 32, 33, 34, 36, 37  <-- (choose any 5)
March
3
§7.1 Line graphs
5
Test #1 (Chapters 5 and 6)
Test from 2019: [ Blank | Solved]
Test from 2020: [ Blank | Solved]
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
EXTRA CREDIT:
Assignment due: §8.2: 3, 5, 6, 7, 9, 23, 30  <-- (choose any 5)
28

30

May
5

7
FINAL EXAM 8:00--10:50 am