वाक्य 1: प्रत्येक निश्चित संख्या के लिए, बहुपद समय में यह तय करना संभव है कि अंतराल और क्रमपरिवर्तन ग्राफ की उप-रंग संख्या अधिकतम r है या नहीं। वाक्य 2: प्रत्येक निश्चित पूर्णांक r के लिए, यह उप-रंगात्मक समय में तय करना संभव है कि अंतराल और क्रमपरिवर्तन ग्राफ की बहुपद संख्या अधिकतम r है या नहीं। प्रश्न: क्या वाक्य 1 और वाक्य 2 एक ही अर्थ व्यक्त करते हैं? हाँ या नहीं?
नहीं