organizer Nicolas Macris
office INR 134
email [email protected]
meetings: mondays 12h15 – 13h15 in room INR 113
This semester we will study the “probabilistic method” through a selection of special topics and examples from the two books:
“Ten Lectures on the Probabilistic Method”, by Joel Spencer
“The Probabilistic Method”, by Noga Alon and Joel Spencer
The method can be briefly described as follows: to prove the existence of certain combinatorial structures one constructs an appropriate probability space and shows that a randomly chosen element has the desired property with positive probability. This kind of ideas, initialy introduced by Erdos, have become a powerful tool in combinatorics, discrete mathematics, computer science.
We will meet on a weekly basis for presentations of 1h between 12h15 and 13h15, starting on monday march 19. Participants are encouraged to bring their lunch.
|Lovasz local lemma
|applications of Janson inequalities
|evolution of random graphs
|evolution of random graphs cont