# MATH 340 Discrete Structures 2

## Lecture notes

Subject | Semester |
---|---|

## Tuesday, January 7, 2014The stable marriage problem |
Winter 2014 |

## Thursday, January 9, 2014Bipartite graphs and perfect matching |
Winter 2014 |

## Tuesday, January 14, 2014Applications of Hall's theorem |
Winter 2014 |

## Thursday, January 16, 2014How 2 sell house |
Winter 2014 |

## Tuesday, January 21, 2014Telecommunication networks |
Winter 2014 |

## Thursday, January 23, 2014The König-Egerváry Theorem |
Winter 2014 |

## Tuesday, January 28, 2014Planar graphs |
Winter 2014 |

## Thursday, January 30, 2014Planar graph colouring |
Winter 2014 |

## Tuesday, February 4, 2014Planar duals |
Winter 2014 |

## Thursday, February 6, 2014Fáry's theorem and graph connectivity |
Winter 2014 |

## Tuesday, February 11, 2014Discrete probability |
Winter 2014 |

## Thursday, February 13, 2014Midterm |
Winter 2014 |

## Tuesday, February 18, 2014Bayes' theorem |
Winter 2014 |

## Thursday, February 20, 2014Discrete probability continued |
Winter 2014 |

## Tuesday, February 25, 2014Birthday problem, interview problem |
Winter 2014 |

## Thursday, February 27, 2014Sorting numbers, storing data |
Winter 2014 |

## Tuesday, March 11, 2014Random walks, Chernoff bounds |
Winter 2014 |

## Thursday, March 13, 2014Statistical trials, quicksort |
Winter 2014 |

## Tuesday, March 18, 2014The financial crisis of 2008 |
Winter 2014 |

## Thursday, March 20, 2014Counting using bijections |
Winter 2014 |

## Tuesday, March 25, 2014Catalan numbers continued, generating functions |
Winter 2014 |

## Thursday, March 27, 2014Compositions |
Winter 2014 |

## Tuesday, April 1, 2014Generating functions continued |
Winter 2014 |

## Thursday, April 3, 2014Catalan numbers, EGFs, derangements, Bell numbers |
Winter 2014 |

## Tuesday, April 8, 2014The probabilistic method (not tested) |
Winter 2014 |

## Thursday, April 10, 2014Practice 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 |