Probabilistic Method 2016

Lecturer

Professor János Pach

Assistant

Hossein Mojarrad

Information

Office Hours For the Final Exam:

Monday June 20: 12-15 in MA C1 557.

Tuesday June 21: 12-15 in MA C1 557.

 

Time and place:

– Lectures : on Wednesdays, 8:15-10:00 in MAA331.

– Exercise sessions : on Wednesdays, 10:15 -12:00 in MAA331.

Bibliography:

Noga Alon-Joel Spencer: The Probabilistic Method (Wiley)

Link to course book here

Covered Material (to be updated weekly)

Beck’s recoloring method (Lecture session 4)

Lecture session 13 (Discrepancy theory and Chernoff’s bound)

 

 

 

Assignments

Problem set 1                                  

Problem set 2  

Problem set 3                                 

Problem set 4     

Problem set 5                                  

Problem set 6          

Problem set 7                                 

Problem set 8                                

Problem set 9                                 

Problem set 10                             

Problem set 11                             

Problem set 12     

Problem set 13