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'. |