BA Specialization - Combinatorics & Graph Theory

MATH 3127  Combinatorics & Graph Theory

Prerequisites:

MATH 2056

Hours:

Three hours of lecture per week for one term.

Credits:

3

Description:

A basic introduction to combinatorics and graph theory, including: planarity of graphs and colorings; matching problems; the principle of inclusion and exclusion; generating functions; Polya's theory of counting; Stirling numbers; and Eulerian numbers.