Loyola University Chicago

Mathematics and Statistics

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.