Résumé | La méthode probabiliste est un outil fréquemment utilisé en théorie des
graphes, qui permet parfois d'obtenir des résultats élégants avec des
preuves simples. Au cours de cet exposé, je vous rappellerai les
principes de ce qu'on appelle la méthode probabiliste, illustrés par une
série d'exemples dans différents domaines de la théorie des graphes.
Les résultats présentés peuvent être retrouvés dans les livres de
référence du domaine. |