MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEIntroduction to the probabilistic method
par Frédéric Havet
| Date : | 30/06/09 | | Time : | 11:00 | | Location : | Salle Lagrange Gris |
The probabilistic method is one of the most powerful technics in combinatorics and in particular in graph theory. In the last twenty year, many new tools have been introduced leading to some major results. The aim of this seminar is to ride a small tour in the probabilistic method. We will start by presenting some basic tools (First Moment Method, Local Lemma, ...) and continue by more advanced ones (Concentration inequalities, semi-random method,...). All the presented tools will be explamplified by an application to graph colouring.
Page des séminaires
| 
