বাবাই সমস্যা

বাবাই সমস্যা (Babai's problem) বীজগাণিতিক গ্রাফ তত্ত্বের একটি সমস্যা, যা ১৯৭৯ সালে লাস্লো বাবাই প্রথম প্রস্তাব করেন।

 বাবাই সমস্যা 
ধরা যাক  একটি সসীম গ্রুপ,  হলো -এর সকল অপ্রত irreducible চরিত্রের সেট,  হলো কেলি গ্রাফ (বা নির্দেশিত কেলি গ্রাফ) যা -এর একটি জেনারেটিং সাবসেট -এর সাথে সম্পর্কিত, এবং  একটি ধনাত্মক পূর্ণসংখ্যা। সেটটি  

গ্রাফ -এর একটি অপরিবর্তনীয় কি? অর্থাৎ,  হলে কি  হবে?

 BI-গ্রুপ 
একটি সসীম গ্রুপ  কে BI-গ্রুপ (বাবাই অপরিবর্তনীয় গ্রুপ; Babai Invariant group) বলা হয় যদি -এর কোনো বিপরীত-বদ্ধ উপসেট  ও -এর জন্য  হলে সকল ধনাত্মক পূর্ণসংখ্যা -এর জন্য  সত্য হয়।

 উন্মুক্ত সমস্যা 
কোন সসীম গ্রুপগুলি BI-গ্রুপ?

 আরও দেখুন 
 গণিতের অমীমাংসিত সমস্যার তালিকা
 ১৯৯৫-পরবর্তী সমাধানকৃত সমস্যার তালিকা

 তথ্যসূত্র 

বিষয়শ্রেণী:বীজগাণিতিক গ্রাফ তত্ত্ব
বিষয়শ্রেণী:গ্রাফ তত্ত্বের অমীমাংসিত সমস্যা