Oliver Janzer
Web site: Web site: https://sma.epfl.ch/
Teaching & PhD
Teaching
Mathematics
Courses
Probabilistic methods in combinatorics
The 'probabilistic method' is a fundamental tool in combinatorics. The basic idea is as follows: to prove that an object (for example, graph) with certain properties exists, it suffices to prove that if the object is chosen at random, then it has the desired properties with positive probability.