Department of Mathematics
You are here: CSM > Mathematics > Courses > Undergraduate > MATH 420

MATH 420 : Introduction to Combinatorics

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 (such as inclusion-exclusion, for example), generating functions, partially ordered sets, and Ramsey theory. Additional topics may be included, such as permutation spaces, matching theory, and elementary graph theory.

Pre-Requisites: [MATH 141 and MATH 260] or Permission of Instructor.

Topics:


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