Course Description
This course is a graduatelevel introduction to the probabilistic method, a fundamental and powerful technique in combinatorics and theoretical computer science. The essence of the approach is to show that some combinatorial object exists and prove that a certain random construction works with positive probability. The course focuses on methodology as well as combinatorial applications.
This course was previously numbered 18.218.
Instructor:  
Course Number: 

Departments:  
Topics:  
As Taught In:  Fall 2020 
Level: 
Graduate

Learning Resource Types
Instructor Insights
notes
Lecture Notes
assignment
Problem Sets