|
Evènement pour le groupe GT Graphes et Applications
Date | 2013-02-08 14:00-15:00 |
Titre | Mé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. |
Lieu | Salle 178 |
Orateur | Mickael Montassier |
Url | LIRMM, Montpellier |
Aucun document lié à cet événement. RetourRetour à l'index
| |