আমি প্রথমে ভুল প্রশ্নের উত্তর দিতে যাচ্ছিলাম: "সমস্যাগুলির উদাহরণ গ্রাফের তুলনায় হাইপারগ্রাফগুলিতে আরও শক্ত"। আমি গ্রাফগুলিতে সর্বাধিক মিলের সমস্যাটি মোকাবিলার পার্থক্যটি এবং বিশেষত হাইপারগ্রাফগুলির সাথে একইভাবে অভিভূত হয়েছি (জোড় বিচ্ছিন্ন প্রান্তগুলির একটি সেট), যা খুব সহজেই রঙিন মডেল, সর্বোচ্চ স্বাধীন সেট, সর্বোচ্চ চক্র ...
তখন আমি লক্ষ্য করেছি যে এটি আপনার প্রশ্ন নয়: "দুজনের মধ্যে মূল সমস্যাগুলি কী?"
ঠিক আছে, আমি তার উত্তর দিয়েছি এখন পর্যন্ত গ্রাফ এবং হাইপারগ্রাফের মধ্যে খুব সাধারণ পয়েন্ট আমি দেখিনি। নাম বাদে নিজেই। এবং এই সত্য যে প্রচুর লোক প্রথম থেকে অন্যটিতে ফলাফল "প্রসারিত" করার চেষ্টা করছে।
বার্গের "হাইপারগ্রাফস" এবং বল্লোবাসের "সেট সিস্টেমগুলি" এর পৃষ্ঠাগুলি ফ্লিপ করার জন্য আমি এই উপলক্ষটি পেয়েছিলাম: সেগুলিতে অনেক সুস্বাদু ফলাফল রয়েছে এবং আমি যে বিষয়গুলিকে সবচেয়ে আকর্ষণীয় বলেছি তা গ্রাফ সম্পর্কে খুব কমই বলেছিল। উদাহরণস্বরূপ বারানাইয়ের উপপাদ্য (জুকনার বইতে একটি চমৎকার প্রমাণ রয়েছে)।
আমি তাদের অনেক কিছুই জানি না তবে আমি এখনই একটি হাইপারগ্রাফ সমস্যা নিয়ে ভাবছি এবং আমি এ সম্পর্কে যা বলতে পারি তা হ'ল আমি কোথাও কোথাও কোনও গ্রাফ লুকানো অনুভব করি না। সম্ভবত আমরা এগুলিকে "কঠিন" মনে করি কারণ আমরা কেবল সেগুলি ভুল সরঞ্জাম দিয়ে অধ্যয়ন করার চেষ্টা করছি। আমি সংখ্যার তত্ত্বটি ব্যবহার করে অবিলম্বে বিলুপ্ত হয়ে যাওয়ার জন্য যে গ্রাফের সমস্যার জন্য কাজ করছি তা আশা করি না (যদিও এটি কখনও কখনও ঘটে থাকে)।
ওহ, এবং অন্য কিছু। তারা সম্ভবত পড়াশোনা করা শক্ত কারণ তারা সংমিশ্রিতভাবে অনেক বেশি .... আরও ?!
"এগুলি সব চেষ্টা করুন এবং দেখুন এটি কখন কাজ করে" গ্রাফগুলির জন্য মাঝে মাঝে ভাল ধারণা, তবে হাইপারগ্রাফের সাহায্যে এটি সংখ্যা দ্বারা দ্রুত হ্রাস পায়। :-)