Probabilistic Method

Home Syllabus Schedule Materials Problem sets

Instructor: Péter Csikvári

Office: Room 3.616

Email: peter.csikvari [at] gmail.com

Lectures: W 14:00 - 15:00

Office Hours: W 14:00 - 15: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/26/2021, 03/12/2021, 04/2/2021, 04/23/2021 and 05/14/2021. All dates are Fridays.


ANNOUNCEMENT