Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Jeu de coloration
du 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