+- MKLab (https://mklab.gr)
+-- Forum: [INDEX] (https://mklab.gr/forumdisplay.php?fid=1)
+--- Forum: MATHEMATICS (https://mklab.gr/forumdisplay.php?fid=3)
+---- Forum: BOOKS (https://mklab.gr/forumdisplay.php?fid=6)
+----- Forum: PROBABILITY AND STATISTICS (https://mklab.gr/forumdisplay.php?fid=18)
+------ Forum: COMBINATORICS (https://mklab.gr/forumdisplay.php?fid=50)
+------ Thread: Applied Combinatorics [Keller] (/showthread.php?tid=190)
Applied Combinatorics [Keller] - mklabgr - 06-09-2026
Title : Applied Combinatorics
Authors Mitchel T. Keller, William T. Trotter
Summary 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, recurrence relations, Polyá theory), discrete structures (graphs, digraphs, posets, interval orders), and discrete optimization (minimum weight spanning trees, shortest paths, network flows). There are also chapters introducing discrete probability, Ramsey theory, combinatorial applications of network flows, and a few other nuggets of discrete mathematics.
BOOK PAGE