Evènement pour le groupe GT Graphes et Applications


Date 2016-02-05  14:00-15:00
TitreRésultats récents sur les jeux de coloration 
RésuméLe jeu de coloration est une version à deux joueurs du problème de coloration de graphes, où un joueur tente d'empêcher l'autre de réussir à colorier proprement le graphe. Nous présentons quelques résultats récents sur ces jeux : des résultats sur les graphes très peu denses (cactus de grandes mailles), des inégalités de type Nordhaus-Gaddum, et, si nous avons le temps, des résultats sur les 'line graphs'.  
LieuSalle 178 
OrateurClément Charpentier 



Aucun document lié à cet événement.

Retour
Retour à l'index