Evènement pour le groupe GT Graphes et Applications


Date 2013-02-08  14:00-15:00
TitreMéthode de compression d'entropie et applications aux problèmes de coloration de graphes 
RésuméNous nous intéresserons à la coloration acyclique des graphes et prouverons via la méthode de compression d'entropie la majoration obtenue par Alon, McDiarmid et Reed sur le famille des graphes de degré maximum borné (la preuve originale est basée sur le lemme local de Lovasz), tout en améliorant la constante multiplicative.  
LieuSalle 178 
OrateurMickael Montassier 
UrlLIRMM, Montpellier 



Aucun document lié à cet événement.

Retour
Retour à l'index