Probabilistic Methods

Instructor:   Tomasz Łuczak
office: Collegium Mathematicum, Campus Morasko, Room B3-30.
office hours: Monday 11:00-12:00, Tuesday 12:00-13:00, and by appointment.
phone: (61) 829-5394
Time: Thursday 8:15-9:45 and 10:00 - 11:45pm
Place: Collegium Mathematicum, Campus Morasko, Room A2-22
Textbook: Noga Alon, Joel Spencer The Probabilistic Method , Wiley, 2008.
Prerequisites: A basic knowledge of combinatorics and probability theory.
Grading: Grades will be based on homework take-home assignments (75% of points), and the final exam (25% of points).
Course description: The main objective of the course is to study a number of various probabilistic techniques used in combinatorics, number theory, and computer science.
Homework: A number of problems will be assigned once a week (typically on Monday evening). These problems will be graded.
The Final: The final in-class exam will be comprehensive but will consist of the problems which will be either identical or very similar to that we will be solving in the class or for homework assignments.
Contact: If you have any question or comments please e-mail me. You are also welcome to just drop by at my office at any time (it might happen that I am not there, so perhaps it is a good idea to call me first), or make an appointment, preferably by e-mail.