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...
Saved in:
Main Authors: | , |
---|---|
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