4
কোন বৃহত্তম স্বতন্ত্র সেটের জন্য সর্বাধিক শ্রেণীর বহুবর্ষের সময় পাওয়া যাবে?
ISGCI তালিকা গ্রাফ এর 1100 উপর ক্লাস। এগুলির অনেকের জন্যই আমরা জানি যে স্বতন্ত্র সেটটি বহুবর্ষীয় সময়ে সিদ্ধান্ত নেওয়া যায়; এগুলিকে কখনও কখনও আইএস-সহজ ক্লাস বলা হয় । আমি সর্বাধিক আইএস-সহজ শ্রেণীর তালিকা সংকলন করতে চাই । এই ক্লাসগুলি একসাথে এই সমস্যাটির (পরিচিত) ট্র্যাকটেবিলিটির সীমানা গঠন করে। যেহেতু কেউ ট্র্যাকটেবিলিটি …