Division of Science

Programs

General

External

Session

Contact

Department of Mathematics
The City College of New York
160 Convent Avenue
New York, NY 10031

Phone: (212) 650-5346
Fax: (212) 650-6294
math@ccny.cuny.edu

Math 46800: Combinatorial Analysis

Permutations, combinations, generating functions and recurrence relations, inclusion and exclusion, applications to matching theory, linear and dynamic programming, Polya's theory of counting, introduction to graph theory and coloring theory. Prereq.;: C or better in MATH 30800 or MATH 32300. 4HR./WK.; 4CR.

This is an undergraduate version of Math A6800. You must take the graduate version if you want graduate credit.

Sections

This class is not being offered in Spring 2022.

Historical offerings