আমি কম্পিউটার বিজ্ঞানে সূর্যমুখী সিস্টেম এবং এর প্রয়োগগুলিতে আকর্ষণীয়।
প্রদত্ত ইউনিভার্স এবং একটি সংগ্রহ সেট করে একটি বলা হয় K-সূর্যমুখী সিস্টেম যদি সবার জন্য । এবং কে মূল হিসাবে এবং কে পাপড়ি বলা হয়।
সেটের একটি পরিবারকে বলা হয় ইউনিফর্ম, এর মধ্যে সেটের সমস্ত উপাদান রয়েছে
Erdos এবং Rado প্রমাণিত করে একটি জন্য সেট ইউনিফর্ম পরিবার , একটি থাকা আবশ্যক সিস্টেম পাপড়ি -sunflower যদি ।
এই ফলাফলটিকে সূর্যমুখী লেমা বলা হয় এবং এর মধ্যে অনেকগুলি গুরুত্বপূর্ণ অ্যাপ্লিকেশন রয়েছে।
এরদোস অনুমান করেছিলেন যে প্রতিটি জন্য একটি ধ্রুবক যেমন যে উচ্চতর আবদ্ধ হওয়া উচিত প্রত্যেক গুলি -uniform পরিবার এফ । (সূর্যমুখী অনুমান)
দুর্ভাগ্যক্রমে, এই অনুমানটি এখনও জন্য উন্মুক্ত ।
এখানে আমি জানতে চাই।
আমরা যদি মহাবিশ্বের উপাদানগুলির সংখ্যা সীমাবদ্ধ করি তবে সাপোজ | ইউ | = ইউ । তারপরে সমস্যাটি হ'ল:
সঙ্গে একটি মহাবিশ্ব দেওয়া উপাদান, এবং গুলি -uniform পরিবার এফ উপাদান ধারণকারী সেট ইউ , আমরা ধ্রুবক ক্রম জানতে পারেন অনুমিত গ 1 , গ 2 , গ 3 , ... যে যেমন যে গুলি -uniform পরিবার এফ একটি রয়েছে 3- সানফ্লাওয়ার সিস্টেম যদি | এফ | > সি এস আই এবং | ইউ | = i ।
তাছাড়া, যদি আমরা প্রমাণ করতে পারে যে ক্রম একটি ধ্রুবক-র দিকে এগোয় গ , তারপর মনে হয় আমরা সূর্যমুখী অনুমান প্রমাণ করতে পারেন।
তবে আমি এ জাতীয় ফলাফল খুঁজে পাচ্ছি না t এটি হতে পারে যে এই পদ্ধতিটি খুব বোকা বা খুব শক্ত।
যে কেউ সূর্যমুখী লেমা এবং অনুমানের শিল্পের অবস্থা সরবরাহ করতে পারে (সীমাবদ্ধ সংস্করণটিও ঠিক আছে)।
এখানে আমি সরবরাহ করতে পারেন কিছু। জাঙ্কার দ্য এক্সট্রিমাল কম্বিনেটরিক্স বইয়ের একটি অধ্যায় রয়েছে।
উপরের কাগজটি তার প্রয়োগগুলির একটি (সসীম সংস্করণ)