यह प्रश्न पेंग झांग के एक मैथोवर्फ्लो प्रश्न से प्रेरित है । वैलेन्ट ने दिखाया कि सामान्य ग्राफ़ में अधिकतम संख्याओं की गिनती करना # P- पूर्ण है, लेकिन क्या होगा यदि हम अतुलनीयता के ग्राफ (यानी, हम एक परिमित स्थिति में अधिकतम एंटीचिन को गिनना चाहते हैं) को सीमित कर दें? यह प्रश्न स्वाभाविक रूप से पर्याप्त लगता है कि मुझे संदेह है कि इस पर पहले विचार किया गया है, लेकिन मैं इसे साहित्य में नहीं पा सका हूं।