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)

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

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

3
§7.1 Line graphs

Test from 2019: [ Blank | Solved]

10

SPRING BREAK

SPRING BREAK

17

EXTENDED SPRING BREAK

19

EXTENDED SPRING BREAK

24
§7.2 Hamiltonian Cycles: Sufficient conditions

26

§7.2 Hamiltonian Cycles: Necessary conditions

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

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