আমি নিম্নলিখিত সমস্যাটিতে আগ্রহী: একটি সেট এক্স এবং উপসর্গ X_1, X, X_n দেওয়া হয়েছে, কে এর বর্ণগুলির সাথে এক্স এর উপাদানগুলির একটি রঙিন সন্ধান করুন যাতে প্রতিটি এক্স_আই এর উপাদানগুলি সমস্ত আলাদাভাবে বর্ণযুক্ত। আরও সুনির্দিষ্টভাবে, আমি সেই ক্ষেত্রে দেখছি যেখানে সমস্ত এক্স_আই আকারের কে। সাহিত্যে এটি কি কোনও নামে পরিচিত? আমি আকর্ষণীয় উদাহরণগুলির বৈশিষ্ট্য এবং জটিলতার ফলাফলের অনুসন্ধান করছি (পি বনাম এনপি-হার্ড)। উদাহরণস্বরূপ, কে = ২ এর জন্য আকর্ষণীয় উদাহরণগুলি দ্বিপক্ষীয় গ্রাফের সাথে সামঞ্জস্যপূর্ণ এবং সুতরাং সমস্যাটি বহুবর্ষীয় সময়ে সমাধান করা যায়।