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