Discrete Mathematics 2014

Lecturer

Professor János Pach

Assistants

Andrey Kupavskii

Claudiu Valculescu

Information

Time and place:

 – Lectures : on Thursdays, 9:15-11:00 in CM1105

 – Exercise sessions : on Thursdays, 11:15 -13:00 in CM1105.

Optional midterm exam:

– November 20th, from 9:15 – CM1105 (1 hour)

– the midterm exam will not influence the final grade;

You can find the midterm here.

The solutions to the midterm can be found here.

Office hours (for questions related to the lectures and/or problem sets) :

– Andrey : on Wendnesdays, 14.30-16.30, office MA C1 567 – please email Andrey one day in advance if you are planning to come.

– Claudiu: on Fridays, 14:00-16:00, office MA C1585 – please email Claudiu one day in advance if you are planning to come.

Bibliography:

– Discrete Mathematics (L. Lovasz, J. Pelikan , K. Vesztergombi);

– Combinatorics: Set Systems, Hypergraphs, Families of Vectors and Combinatorial Probability (B. Bollobas);

– Invitation to Discrete Mathematics, (J. Matousek, J. Nesetr™il).

 

 If you notice any errors, please email Claudiu

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

 

Covered material

 You can find the covered material here (including corrections).