Advanced Undergraduate

Applied Combinatorics

At Georgia Tech, applied combinatorics is a junior-level course intended to introduce students to fundamental techniques in enumeration, discrete structions, and algorithms and optimization. In a typical section, about two-thirds of the students are computer science majors. The remaining students are a mixture of computer engineering, industrial and systems engineering, discrete mathematics, and applied mathematics majors. (A very small number of students may be math minors from other science and engineering majors.) I am in the process of writing a textbook for this course with William T. Trotter.

Matrials from the two times I taught the course are below. In Fall 2008, my course enrolled 34 students, while in Spring 2010, I had 65 students.

MATH 3012—Fall 2008

MATH 3012—Spring 2010