Math 8440 TR 11:00 – 12:15
Combinatorics. Prerequisite: Math 6420. Topics in combinatorics that may include enumeration techniques, the principle of inclusion-exclusion, partitions, recurrence relations, generating functions, Mobious inversion, Ramsey numbers, finite geometries, block designs, error-correcting codes.
Math 8450 TR 2:15 – 3:30
The Probabilistic Method in Combinatorics. Prerequisite: Math 8440 with grade of C or higher. This advanced course discusses the probabilistic method of combinatorics. Topics include linearity of expectation, the second-moment method, the local lemma, correlation inequalities, martingales, large deviation inequalities, pseudo-randomness, and random graphs.
Prerequisite: Basic knowledge of graph theory