Misalkan adalah grafik dengan angka pewarnaan . Pertimbangkan permainan berikut antara Alice dan Bob. Pada setiap putaran, Alice memilih sebuah titik, dan Bob menjawab dengan warna di untuk titik ini. Permainan berakhir ketika tepi monokromatik ditemukan. Biarkan menjadi panjang maksimal permainan di bawah permainan optimal oleh kedua pemain (Alice ingin memperpendek permainan, Bob ingin menunda mungkin). Misalnya, dan .{ 1 , … , d - 1 } X ( G ) X ( K n ) = n X ( C 2 n + 1 ) = Θ ( log n )
Apakah game ini dikenal?