MATH-UA 240 Combinatorics


4 points. Offered in the spring.

Course Description

Techniques for counting and enumeration including generating functions, the principle of inclusion and exclusion, and Polya counting. Graph theory. Modern algorithms and data structures for graph-theoretic problems.

Prerequisites

MATH-UA 122 Calculus II or MATH-UA 212 Math for Economics II (for Economics majors) or MATH-UA 221 Honors Calculus I with a grade of C or better and/or the equivalent.

Course Syllabus