MATH 340 Discrete Structures 2

Description
Review of mathematical writing, proof techniques, graph theory and counting. Mathematical logic. Graph connectivity, planar graphs and colouring. Probability and graphs. Introductory group theory, isomorphisms and automorphisms of graphs. Enumeration and listing.
Credits
3.0
Mathematics & Statistics

Lecture notes

Subject Semester

Tuesday, January 7, 2014

The stable marriage problem

Winter 2014

Thursday, January 9, 2014

Bipartite graphs and perfect matching

Winter 2014

Tuesday, January 14, 2014

Applications of Hall's theorem

Winter 2014

Thursday, January 16, 2014

How 2 sell house

Winter 2014

Tuesday, January 21, 2014

Telecommunication networks

Winter 2014

Thursday, January 23, 2014

The König-Egerváry Theorem

Winter 2014

Tuesday, January 28, 2014

Planar graphs

Winter 2014

Thursday, January 30, 2014

Planar graph colouring

Winter 2014

Tuesday, February 4, 2014

Planar duals

Winter 2014

Thursday, February 6, 2014

Fáry's theorem and graph connectivity

Winter 2014

Tuesday, February 11, 2014

Discrete probability

Winter 2014

Thursday, February 13, 2014

Midterm

Winter 2014

Tuesday, February 18, 2014

Bayes' theorem

Winter 2014

Thursday, February 20, 2014

Discrete probability continued

Winter 2014

Tuesday, February 25, 2014

Birthday problem, interview problem

Winter 2014

Thursday, February 27, 2014

Sorting numbers, storing data

Winter 2014

Tuesday, March 11, 2014

Random walks, Chernoff bounds

Winter 2014

Thursday, March 13, 2014

Statistical trials, quicksort

Winter 2014

Tuesday, March 18, 2014

The financial crisis of 2008

Winter 2014

Thursday, March 20, 2014

Counting using bijections

Winter 2014

Tuesday, March 25, 2014

Catalan numbers continued, generating functions

Winter 2014

Thursday, March 27, 2014

Compositions

Winter 2014

Tuesday, April 1, 2014

Generating functions continued

Winter 2014

Thursday, April 3, 2014

Catalan numbers, EGFs, derangements, Bell numbers

Winter 2014

Tuesday, April 8, 2014

The probabilistic method (not tested)

Winter 2014

Thursday, April 10, 2014

Practice final solutions

Winter 2014

Summary

Subject Semester

Winter 2014 Pre-Midterm Theorem Summary

Winter 2014

HTSEFP: How to solve every problem

Winter 2014

Things to know for the final

Winter 2014