Catalogue 2012 - 2013

MATH 378 Combinatorics

Credits

3 cr.

Prerequisite

MATH 251 or MATH 282 or permission.

Course Description

Combinatorics concerns the mathematical theory of counting. This course emphasizes enumeration, but existence and construction issues will also be discussed. Topics include basic principles of combinatorics, distributions, inclusion-exclusion, generating functions, Polya theory, combinatorial designs, and error-correcting, codes. Further topics can be selected from: Fibonacci numbers, partially ordered sets, Ramsey theory, and applications to graph theory.

Offered

in alternate fall semesters.