November Lectures

Week of November 4-8

Nov 4 : Partitions and generating functions (cont). Restricted partitions. Graphs and their representation. Isomorphism of graphs.
Nov 6 : Valency. Paths and cycles.
Tutorial: Review of Test #2 and Chapters 19. [A2 handed out]

Week of November 11-15

Nov 11 : Trees. Vertex colouring. Planar graphs; examples
Nov 13 : Euler's theorem. Degree of a region.
Tutorial: Review of Chapter 8.

Week of November 18-22

Nov 18 : Comments about Test #3. Necessary conditions for planarity. Kuratowski theorem. Words, codes and errors.
Nov 20 : Distance, minimum distance and correcting errors.
Tutorial: Test #3 (Chapters 18, 19 and 8).

Week of November 25-29

Nov 25 : Linear codes and their construction.
Nov 27 : Designs and t-designs. [A2 handed in]
Tutorial: Review of Test #3, planar graphs, Chapter 17 and designs.

Week of December 2

Dec 2 : Course overview. Revision for final exam.

To October lectures.