मैं पहली बार गलत प्रश्न का उत्तर देने जा रहा था: "समस्याओं का कौन सा उदाहरण ग्राफ़िक्स की तुलना में हाइपरग्राफ में बहुत कठिन है"। मैं विशेष रूप से रेखांकन में अधिकतम मिलान समस्या से निपटने में अंतर से प्रभावित था, और हाइपरग्राफ (जोड़ीदार नापसंद किनारों का एक सेट) के साथ ही, जो बहुत आसानी से रंग, अधिकतम स्वतंत्र सेट, अधिकतम क्लिक मॉडल कर सकता है ...
तब मैंने देखा कि यह आपका सवाल नहीं था: "दोनों के बीच मूल कठिनाइयाँ क्या हैं?"।
खैर, उस एक के लिए मैं जवाब दूंगा कि अब तक मैंने ग्राफ़ और हाइपरग्राफ के बीच बहुत सामान्य बिंदु नहीं देखे हैं। नाम को छोड़कर। और यह तथ्य कि बहुत से लोग पहले से दूसरे तक परिणामों को "विस्तारित" करने की कोशिश कर रहे हैं।
मेरे पास बर्ज के "हाइपरग्राफ" और बोलोबास के "सेट सिस्टम" के पृष्ठों को पलटने का अवसर था: उनमें कई स्वादिष्ट परिणाम हैं, और जिन लोगों ने मुझे सबसे दिलचस्प पाया, उनमें ग्राफ़ के बारे में कुछ कहना था। उदाहरण के लिए बरनई की प्रमेय (जुकना की पुस्तक में एक अच्छा प्रमाण है)।
मैं उनमें से बहुत कुछ नहीं जानता, लेकिन मैं अभी एक हाइपरग्राफ समस्या के बारे में सोच रहा हूं और मैं इसके बारे में केवल इतना कह सकता हूं कि मुझे कोई भी ग्राफ कहीं भी नहीं लगता है। शायद हम उन्हें "मुश्किल" मानते हैं क्योंकि हम उन्हें गलत उपकरणों के साथ अध्ययन करने की कोशिश कर रहे हैं। मुझे उम्मीद नहीं है कि मैं नंबर की थ्योरी (भले ही ऐसा कभी-कभी हो) का उपयोग करके ग्राफ़ की समस्याओं को तुरंत गायब कर रहा हूं।
ओह, और कुछ और। वे शायद अध्ययन के लिए कठिन हैं क्योंकि वे बहुत अधिक हैं .... अधिक!
"उन सभी को आज़माएं और देखें कि यह कब काम करता है" कभी-कभी रेखांकन के लिए एक अच्छा विचार है, लेकिन हाइपरग्राफ के साथ यह जल्दी से संख्याओं द्वारा विनम्र हो जाता है। :-)