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

  • wcf17 at math dot rutgers dot edu