Combinatorics

Credit Hours: 
3

Basic counting principles: permutations, combinations, probability, occupancy problems, and binomial coefficients. More sophisticated methods include generating functions, recurrence relations, inclusion/exclusion principle, and the pigeonhole principle. Additional topics include asymptotic enumeration, Polya counting theory, combinatorial designs, coding theory, and combinatorial optimization.

Prerequisites: 
MATH 3000 or MATH 3500 or MATH 3500H) and (CSCI(MATH) 2610 or MATH 3200