Graduate Students
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Courses

21-701
Discrete Mathematics
12 units

This course gives a broad introduction to Discrete Mathematics.

Topics covered include elementary enumeration and graph theory, generating functions and Ramsey Theory. Introductions to Extremal Combinatorics, including the Erdős-Ko-Rado, Kruskal-Katona and Turán Theorems as well as linear algebraic methods, and the Probabilistic Method, including alterations, the second moment method, the Lovász local lemma and correlation inequalities are also included.