Courses of Study 2017-2018 
    Sep 19, 2018  
Courses of Study 2017-2018 [ARCHIVED CATALOG]

[Add to Favorites]

MATH 4420 - Introduction to Combinatorics II

Fall (offered alternate years). 4 credits. Student option grading.

Prerequisite: MATH 2210 , MATH 2230 , MATH 2310 , or MATH 2940 . Students will be expected to be comfortable with proofs.


Continuation of MATH 4410 , although formally independent of the material covered there.  The emphasis here is the study of certain combinatorial structures, such as Latin squares and combinatorial designs (which are of use in statistical experimental design), classical finite geometries and combinatorial geometries (also known as matroids, which arise in many areas from algebra and geometry through discrete optimization theory).  There is an introduction to partially ordered sets and lattices, including general Möbius inversion and its application, as well as the Polya theory of counting in the presence of symmetries.

[Add to Favorites]