The page uses Browser Access Keys to help with keyboard navigation. Click to learn moreSkip to Navigation

Different browsers use different keystrokes to activate accesskey shortcuts. Please reference the following list to use access keys on your system.

Alt and the accesskey, for Internet Explorer on Windows
Shift and Alt and the accesskey, for Firefox on Windows
Shift and Esc and the accesskey, for Windows or Mac
Ctrl and the accesskey, for the following browsers on a Mac: Internet Explorer 5.2, Safari 1.2, Firefox, Mozilla, Netscape 6+.

We use the following access keys on our gateway

n Skip to Navigation
k Accesskeys description
h Help
Cornell University    
 
    
 
  Dec 16, 2017
 
Courses of Study 2017-2018
[Add to Favorites]

MATH 4420 - Introduction to Combinatorics II


(MQR-AS)      
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.

Staff.

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]