আপডেট : সমস্ত একরঙা-আয়তক্ষেত্রবিহীন 4-কালারিংয়ের জন্য বাধা সেট (অর্থাত্ কলয়েবল এবং অসাধারণ গ্রিড আকারের মধ্যে এনএক্সএম "বাধা") এখন জানা গেছে ।
5-রঙিন চেষ্টা করে কেউ মনে করেন? ;)
নিম্নলিখিত প্রশ্নটি রামসে থিওরি থেকে উঠে এসেছে ।
বাই- গ্রিড গ্রাফের কালারিংয়ের বিষয়টি বিবেচনা করুন । একটি অস্তিত্ব বিদ্যমান যখনই একই রঙের চারটি ঘর কিছু আয়তক্ষেত্রের কোণ হিসাবে সাজানো থাকে। উদাহরণস্বরূপ, এবং একরঙা আয়তক্ষেত্র গঠন করে যদি তাদের বর্ণ একই থাকে। একইভাবে, এবং একরঙা আয়তক্ষেত্র গঠন করে, যদি একই রঙের সাথে বর্ণযুক্ত হয়।এন এম ( 0 , 0 ) , ( 0 , 1 ) , ( 1 , 1 ) , ( 1 , 0 ) ( 2 , 2 ) , ( 2 , 6 ) , ( 3 , 6 ) , ( 3 , 2 )monochromatic rectangle
প্রশ্ন : বাই গ্রিড গ্রাফের কোনও একরঙা আয়তক্ষেত্র না থাকা রঙিং উপস্থিত রয়েছে ? যদি তা হয় তবে সুস্পষ্ট রঙিন সরবরাহ করুন।17 17
কিছু জ্ঞাত তথ্য:
- বাই হয় একটি একরঙা আয়তক্ষেত্র ছাড়া -colorable কিন্তু পরিচিত শোভা স্কিম প্রসারিত বলে মনে হচ্ছে না বাই কেস। (আমি পরিচিত বাদ করছি বাই রং করা হয়েছে কারণ এটি খুব সম্ভবত সিদ্ধান্ত নেওয়ার জন্য একটি লাল হেরিং হবে বাই ।)
- বাই হয়না একটি একরঙা আয়তক্ষেত্র ছাড়া -colorable।
- বাই এবং বাই অজানা মামলা হয়; এগুলির একটি উত্তরও আকর্ষণীয় হবে।
দাবি অস্বীকার : বিল গ্যাশার্কের এই প্রশ্নের ইতিবাচক উত্তরের জন্য একটি 289 (মার্কিন ডলার) অনুদান রয়েছে ; আপনি তার ব্লগের মাধ্যমে তাঁর কাছে পৌঁছাতে পারেন। শিষ্টাচারের একটি নোট: আমি নিশ্চিত করবো যে তিনি কোনও সঠিক উত্তরের উত্স জানেন (তার উত্থাপন হওয়া উচিত)
দ্বিতীয় ব্যারিয়ারে একটি র্যাম্প সেশনের সময় তিনি এটিকে আবার সামনে এনেছিলেন এবং এটি আমার কাছে আকর্ষণীয় মনে হয়েছে, তাই আমি এখানে প্রশ্নটি এগিয়ে দিচ্ছি (তাঁর জ্ঞান ছাড়াই; যদিও আমি সন্দেহ করি যে সে মনে করবে)।