MATH 620 : Combinatorial Analysis

Credits: 3

Course Description: This course is an introduction to combinatorics: a branch of mathematics that studies the existence, enumeration, analysis, and optimization of discrete structures that satisfy certain properties. Topics include counting distributions and colorings, sieve methods, generating functions, permutation spaces, partially ordered sets, Ramsey theory, and matching theory, with applications to computational problems.

Pre-Requisites: Permission of Instructor.

Topics:


			Department of Mathematics University of Massachusetts Boston Phone: 617-287-6460; Fax: 617-287-6433 Information: math-info@math.umb.edu