Combinatorics is mathematics of enumeration, existence, construction,
and optimization questions concerning finite sets. This text focuses on
the first three types of questions and covers basic counting and
existence principles, distributions, generating functions, recurrence
relations, combinatorial designs, error
correcting codes, partially ordered sets, and selected applications to
graph theory including the enumeration of trees, the chromatic
polynomial, and introductory Ramsey theory. The only prerequisites are
single-variable calculus and familiarity with sets and basic proof
techniquesDownload
No comments:
Post a Comment