मान लीजिए रंग संख्या के साथ एक ग्राफ है घ = χ ( जी ) । ऐलिस और बॉब के बीच के खेल पर विचार करें। प्रत्येक राउंड में, ऐलिस एक वर्टेक्स चुनता है, और बॉब इस वर्टेक्स के लिए { 1 , … , d - 1 } में एक रंग के साथ उत्तर देता है । एक मोनोक्रोमैटिक बढ़त की खोज होने पर खेल समाप्त हो जाता है। बता दें कि एक्स ( जी ) दोनों खिलाड़ियों द्वारा इष्टतम खेल के तहत खेल की अधिकतम लंबाई है (ऐलिस खेल को यथासंभव छोटा करना चाहता है, बॉब इसे जितना संभव हो उतना देरी करना चाहता है)। उदाहरण के लिए, X ( K n ) = nऔर ।
क्या इस खेल को जाना जाता है?