मान लीजिए हमें एक ग्राफ दिया गया है और पैरामीटर । क्या मूल्यों की सीमाएं हैं (या यह सभी के लिए उल्लेखनीय है ) जिसके लिए यह परीक्षण करना संभव है कि क्या है -अगर कम से कम आकार का एक स्वतंत्र सेट होने से समय के भीतर ?
अगर हम सामान्य धारणा का उपयोग करते हैं -फर (यानी सबसे ज्यादा इस तरह के एक सेट को प्राप्त करने के लिए किनारों को बदलना होगा), फिर समस्या तुच्छ है । इसलिए
- ऐसा लगता है कि अगर बड़ा है, समस्या को हल करने के लिए कुछ नमूने के विचारों को काम करना चाहिए। क्या यह सच है ?
- क्या अन्य धारणाएँ हैं -फर (यानी शायद किनारों के बजाय) जिसके तहत nontrivial परिणाम हैं?
मैं मूल रूप से इस बिंदु पर संदर्भ ढूंढ रहा हूं।