19207901
Lecture
SoSe 16: The Probabilistic Method
Tibor Szabo
Information for students
Exam: oral exam.
Comments
“Abstract: The probabilistic method is a surprisingly effective technique in many areas of discrete mathematics, often giving solutions to purely deterministic problems where one would not expect randomness to play a role. The basic premise is as follows: in order to show the existence of a structure with certain properties, we first construct an appropriate probability space, and then show that a randomly chosen element has the desired properties with positive probability.
closeSuggested reading
Suggested reading: “N. Alon, J. Spencer: The Probabilistic Method”
14 Class schedule
Regular appointments
Tue, 2016-04-19 12:00 - 14:00
Tue, 2016-04-26 12:00 - 14:00
Tue, 2016-05-03 12:00 - 14:00
Tue, 2016-05-10 12:00 - 14:00
Tue, 2016-05-17 12:00 - 14:00
Tue, 2016-05-24 12:00 - 14:00
Tue, 2016-05-31 12:00 - 14:00
Tue, 2016-06-07 12:00 - 14:00
Tue, 2016-06-14 12:00 - 14:00
Tue, 2016-06-21 12:00 - 14:00
Tue, 2016-06-28 12:00 - 14:00
Tue, 2016-07-05 12:00 - 14:00
Tue, 2016-07-12 12:00 - 14:00
Tue, 2016-07-19 12:00 - 14:00