Introduction to the probabilistic method, which includes a range of applications to address various problems that arise in combinatorics. Prerequisite(s): MCS 421 and 423, or consent of the instructor.