ফোর কালার থিওরেম (4 টিসিটি) জানিয়েছে যে প্রতিটি প্ল্যানার গ্রাফ চারটি আকর্ষণীয়। [অ্যাপেল, হ্যাকেন 1976] এবং [রবার্টসন, স্যান্ডার্স, সিমুর, থমাস 1997] দুটি প্রমাণ দিয়েছেন। এই দুটি প্রমাণই কম্পিউটার-সহায়তায় এবং বেশ ভীতিজনক।
গ্রাফ তত্ত্বের মধ্যে বেশ কয়েকটি অনুমান রয়েছে যা 4 টিটি বোঝায়। এই অনুমানগুলির সমাধানের জন্য সম্ভবত 4 সিটির প্রমাণগুলির আরও ভাল বোঝার প্রয়োজন। এই জাতীয় একটি অনুমান এখানে:
অনুমান : কে প্ল্যানার গ্রাফ হতে দিন, রঙের সেট এবং একটি স্থির-বিন্দু মুক্ত আগ্রাসন হোক। যাক যে এই ধরনের হতেC f : C → C L = ( L v : v ∈ V ( G ) )
- ভি ∈ ভি এবং সমস্ত ক্ষেত্রে
- যদি তারপর সবার জন্য , সব জন্য । f ( α ) ∈ L v v ∈ V α ∈ C
তারপর সেখানে একটা বিদ্যমান গ্রাফ -coloring ।জি
আপনি যদি এই জাতীয় জল্পনা 4CC বোঝা জানেন তবে দয়া করে প্রতিটি উত্তরে তাদের একটি তালিকা করুন। আমি এই জাতীয় অনুমানের একটি বিস্তৃত তালিকা খুঁজে পাইনি।