Catalogue 2017 - 2018

MATH 378 Combinatorics

Credits

3 cr.

Prerequisite

MATH 251 or MATH 281, 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.

Fee