COMBINATORICS

Catalog description

This course will cover topics in combinatorics and graph theory such as combinations, permutations, Pigeonhole Principle, Binomial and Multinomial Theorems, Inclusion-Exclusion Principle, Stirling numbers, partially-ordered sets, generating functions, connectedness, Cayley Theorem, graph coloring, Eulerian walks, Hamiltonian circuits, planar graphs, and Ramsey Theory. Connections will be made to undergraduate mathematics content. PREREQ: MATH 280 OR EQUIVALENT COURSE OR CONSENT OF INSTRUCTOR