Probabilistic Method

Home Syllabus Schedule Materials Problem sets

Instructor: Péter Csikvári

Office: Room 3.616

Email: peter.csikvari [at] gmail.com

Lectures: F 2:15 - 3:45 pm Room D 00.718

Office Hours: W 10:00 - 12:00 am


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: 03/08/2019, 03/29/2019, 04/12/2019, 04/26/2019 and 05/17/2019. All dates are Fridays.


ANNOUNCEMENT