March Lectures

Week of March 3-7

Tutorial: Test #2 (Chapters 25 and 26).
Mar 3 : Graphs and their representation. Isomorphism of graphs. Valency.
Mar 5 : Solutions of test #2. Paths and cycles.

Week of March 10-14

Tutorial: Graph theory exercises.
Mar 10 : Trees. Vertex colouring.
Mar 12 : Planar graphs; examples. Euler's theorem.

Week of March 17-21

Tutorial: Graph theory and planar graphs exercises.
Mar 17 : Necessary conditions for planarity. Kuratowski theorem.
Mar 19 : Words, codes and errors. Distance. Minimum distance and correcting errors.

Week of March 24-28

Tutorial: Test #3 (Chapters 15 and 24, and planar graphs).
Mar 24 : Linear codes and their construction.
Mar 26 : Constructions of linear codes (cont.). Designs.

Week of March 31 - April 4

Tutorial: Solutions of test #3. Coding theory and designs exercises.
Mar 31 : t-designs. Course overview.
Apr 2 : No lecture this day (lecture already covered).

To February lectures.