Applied Combinatorics

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,
Polya’s Enumeration Theorem.

**Author(s):** Mitchel T. Keller and William T. Trotter

346 Pages