MATH3333Combinatorial Theory3 ch (3C)

Topics selected from: Principle of inclusion and exclusion, Mobius inversion, generating functions, systems of distinct representatives, Ramsey's Theorem, duality in external problems, duality in programming, dynamic programming, block designs, introduction to matroid theory, signal-flow graphs. (The course is also of interest to students in Computer Science and Engineering.) 

Prerequisites: MATH 1003, MATH 1823 or MATH 1833