| Résumé | Ce sera l'occasion de faire un rapide tour d'horizon de divers outils probabilistes (méthode du premier moment, bornes de concentration, Lemme Local,...) et de leur application en coloration de graphes. On montrera de manière très simple que les graphes sans triangles ont un nombre chromatique non borné, ainsi que certains résultats de coloration par listes des sommets et de coloration acyclique des arêtes d'un graphe. |