Combinatorial Theory I

4 credits

Basic counting techniques and combinatorial objects. Topics may include permutations, sets, multisets, compositions, partitions, graphs, generating functions, the inclusion-exclusion principle, bijective proofs, and recursions. Prerequisite: a minimum grade of 2.0 in MATH 334, or a minimum grade of 2.0 in MATH 300 and a minimum grade of 2.0 in either MATH 136 or MATH 208.