Skip to main content

Combinatorics And Graph Theory

A basic course in the theory of counting and graph theory. Topics in enumerative combinatorics may include: generating functions, compositions, partitions, Fibonacci numbers, permutations, cycle structure of permutations, permutations statistics, Stirling numbers of the first and second kind, Bell numbers, or inclusion-exclusion. Topics in graph theory may include: Eulerian and Hamiltonian cycles, matrix tree theorem, planar graphs and the 4-color theorem, chromatic polynomial, Hall's marriage theorem, stable marriage theorem, Ramsey theory, or electrical networks.

Advanced Calculus I

A careful and vigorous investigation of the calculus of functions of a single variable. Topics will include elementary topological properties of the real line, convergence limits, continuity, differentiation and integration. Prereq: MA 213 and MA 322; or consent of the instructor.

Subscribe to