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

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.