MATH 418: Combinatorial Mathematics (COMP 418)
| Course Details | |
|---|---|
| Credit Hours: | 3 |
| Prerequisites: | MATH 313 or COMP 163 |
| Description: An introduction to the basic methods of counting and generation, including: induction, pigeon-hole principle, permutations, combinations, recurrence relations, generating functions, and inclusion-exclusion principle. Topics drawn from partitions, graph theory, graph coloring, and combinatorial design, Polya's theory, Ramsey's theorem, and optimization problems. | |
