Applied Combinatorics

Applied Combinatorics is an open-source textbook for a course covering the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques (inclusion-exclusion, generating functions, recurrenc...

Full description

Saved in:
Bibliographic Details
Main Authors: Keller, Mitchel T. (Author), Trotter, William T. (Author)
Format: Electronic eBook
Language:English
Published: Sioux City, Iowa Mitchel T. Keller, William T. Trotter [2017]
Series:Open textbook library.
Subjects:
Online Access:Access online version
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 1. An Introduction to Combinatorics
  • 2. Strings, Sets and Binomial Coefficients
  • 3. Induction
  • 4. Combinatorial Basics
  • 5. Graph Theory
  • 6. Partially Ordered Sets
  • 7. Inclusion-Exclusion
  • 8. Generating Functions
  • 9. Recurrence Equations
  • 10. Probability
  • 11. Applying Probability to Combinatorics
  • 12. Graph Algorithms
  • 13. Network Flows
  • 14. Combinatorial Applications of Network Flows
  • 15. Polya's Enumeration Theorem
  • 16. The Many Faces of Combinatorics
  • A. Epilogue
  • B. Background Material for Combinatorics
  • C. List of Notation