everything.study
COMP 339

Combinatorics

3 credits · Undergraduate

Fall 2024

Topics

  • Counting rules, permutations and combinations
  • Binomial theorem and combinations with repetition
  • Induction and recursive definitions
  • Inclusion–exclusion
  • Generating functions and recurrence relations
  • Graph theory and Euler graphs
  • Planarity and Kuratowski’s theorem
  • Hamilton paths and cycles
  • Graph coloring and five-color theorem
  • Trees, rooted trees, Catalan numbers and m-ary trees
  • Matching and Hall’s theorem

Readings

  • Ralph P. Grimaldi. Discrete and Combinatorial Mathematics: An Applied Introduction, 5th edition. Addison-Wesley, 2003. ISBN 0-201-72634-3.
    Required
Sources