This lecture note covers the
following topics: What is Combinatorics, Permutations and Combinations,
Inclusion-Exclusion-Principle and Mobius Inversion, Generating Functions,
Partitions, Partially Ordered Sets and Designs.
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