2015-16 Academic Catalog

The study of structures involving finite sets. Counting techniques, including generating functions, recurrence relations, and the inclusion-exclusion principle; existence criteria, including Ramsey's theorem and the pigeonhole principle. Some combinatorial identities and bijective proofs. Other topics may include graph and/or network theory, Hall's ("marriage") theorem, partitions, and hypergeometric series. Prerequisite: Mathematics 236 or instructor permission