Evènement pour le groupe GT Graphes et Applications


Date 2014-02-21  14:00-15:00
TitreJeu de coloration 
RésuméDans le jeu de coloration sur un graphe G, Alice et Bob colorent proprement, tour à tour, un sommet non coloré de G, construisant ainsi une coloration propre partielle de G de taille croissante. Alice gagne si, avec l'ensemble de couleurs disponibles, elle parvient à terminer la coloration. Bob gagne s'il réussit à rendre la coloration du graphe impossible. Ce problème est étudié depuis un peu plus de 20 ans : dans cet exposé, nous reviendrons sur les principaux résultats, les stratégies les plus efficaces et les plus utilisées, les méthodes de preuve les plus courantes et les conjectures les plus motivantes. Et, peut-être, on présentera quelques résultats.  
LieuSalle 178 
OrateurClément Charpentier 



Aucun document lié à cet événement.

Retour
Retour à l'index