Evènement pour le groupe GT Graphes et Applications


Date 2006-10-20  14:00-15:00
TitreColoration de graphes et "méthode probabiliste" 
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.  
LieuSalle 75 
OrateurLouis Esperet 
Emailesperet@labri.fr 
UrlLaBRI 



Aucun document lié à cet événement.

Retour
Retour à l'index