MATH 3120 COMBINATORICS

Counting, combinatorial proof, inclusion/exclusion, recurrence relations, Fibonacci numbers, generating functions, counting in graph theory, pigeonhole principle and basic Ramsey theory. (Three hours lecture.) TYPE OF COURSE: Elective PREREQUISITE: MATH 3110