Graph Theory and Combinatorics

Harvard FAS

Topics in combinatorial mathematics that find frequent application in computer science, engineering, and general applied mathematics. Course focuses on graph theory on one hand, and enumeration on the other. Specific topics include graph matching and graph coloring, generating functions and recurrence relations, combinatorial algorithms, and discrete probability. Emphasis on problem solving and proofs.