Applied Combinatorics

Overview & Synopsis

The purpose of this note is to give students a broad exposure to combinatorial mathematics, using applications to emphasize fundamental concepts and techniques. Topics covered includes, Introduction to Combinatorics, Strings, Sets, and Binomial Coefficients, Induction, Combinatorial Basics, Graph Theory, Partially Ordered Sets, Generating Functions, Recurrence Equations, Probability, Applying Probability to Combinatorics, Combinatorial Applications of Network Flows, Polyas Enumeration Theorem.