Angenommen, ist eine Grafik mit der Farbzahl . Betrachten Sie das folgende Spiel zwischen Alice und Bob. In jeder Runde wählt Alice einen Scheitelpunkt und Bob antwortet mit einer Farbe in für diesen Scheitelpunkt. Das Spiel endet, wenn eine monochromatische Kante entdeckt wird. Sei die maximale Länge des Spiels bei optimalem Spiel beider Spieler (Alice möchte das Spiel so weit wie möglich verkürzen, Bob möchte es so weit wie möglich verzögern). Zum Beispiel ist und .
Ist das Spiel bekannt?