Probabilistic Method

Home Syllabus Schedule Materials Problem sets

Instructor: Péter Csikvári

Office: Room 3.616

Email: peter.csikvari [at] gmail.com

Lectures:

Office Hours: Th 13:00 - 14:00


COURSE DESCRIPTION

Probabilistic methods in combinatorics. First moment method and alteration, second moment method, Lovász local lemma, correlation inequalities, Poisson paradigm, application of martingales, entropy.

Prerequisites: Probability Theory


IMPORTANT DATES

The problem sets are due on the following dates: 02/25/2022, 03/18/2022, 04/8/2022, 04/29/2022 and 05/20/2022. All dates are Fridays.


ANNOUNCEMENT