Math 454: Combinatorics

Instructor: Cole Franks

  

(Summer 2017)

  

[Syllabus]

Please alert me by email when you find typos or mistakes in these lecture notes.

Lecture 1, 6/26/2017: Basic mathematical notions

Lecture 2, 6/27/2017: Permutations and combinations

Lecture 3, 6/28/2017: Multisets

Lecture 4, 6/29/2017: Balls and bins

Lecture 5, 7/03/2017: Inclusion-excluson

Lecture 6, 7/05/2017: Recurrence relations

Lecture 7, 7/06/2017: Generating functions

Lecture 8, 7/10/2017: Recurrences via generating functions

Lecture 9, 7/11/2017: Exponential generating functions

Lecture 10, 7/12/2017: Intro to graph theory

Lecture 11, 7/17/2017: Connectivity, trees

Lecture 12, 7/18/2017: Prüfer codes

Lecture 13, 7/19/2017: Catalan numbers, circuits, cycles

Lecture 14, 7/20/2017: Hamilton cycles, bipartite graphs

Lecture 15, 7/24/2017: Matchings, Ramsey theory

Lecture 16, 7/25/2017: Probablistic method

Lecture 17, 7/26/2017: Partially ordered sets

Lecture 18, 7/27/2017: Hypergraphs

Lecture 19, 7/31/2017: Coding theory

Lecture 19, 8/01/2017: Combinatorial games