Supongamos que es un gráfico con el número de colorante . Considere el siguiente juego entre Alice y Bob. En cada ronda, Alice elige un vértice y Bob responde con un color en para este vértice. El juego termina cuando se descubre un borde monocromático. Deje que sea la duración máxima del juego bajo el juego óptimo de ambos jugadores (Alice quiere acortar el juego lo más posible, Bob quiere retrasarlo lo más posible). Por ejemplo, y .
¿Se conoce este juego?
Respuestas:
Se ve bastante similar a
fuente