मैं कंप्यूटर विज्ञान में सूरजमुखी प्रणाली और इसके अनुप्रयोगों में दिलचस्प हूं।
यह देखते हुए एक ब्रह्मांड और का एक संग्रह कश्मीर सेट एक मैं है एक कहा जाता k-सूरजमुखी प्रणाली अगर एक मैं ∩ एक j = Y सब के लिए मैं ≠ जे । और Y को कोर और A i - Y को पंखुड़ी कहा जाता है।
सेट के एक परिवार के कहा जाता है रों -uniform सभी सेट यह निहित अधिकारी है रों तत्वों।
Erdos और Rado साबित कर दिया कि एक के लिए सेट की वर्दी परिवार एफ , एफ एक शामिल होना चाहिए कश्मीर प्रणाली पंखुड़ियों -sunflower अगर | एफ | > एस ! ( के - 1 ) एस ।
इस परिणाम को सूरजमुखी लेम्मा कहा जाता है और इसमें कई महत्वपूर्ण अनुप्रयोग होते हैं।
Erdos अनुमान लगाया हर के लिए है कि वहाँ मौजूद एक निरंतर c k ऐसी है कि ऊपरी बाध्य होना चाहिए ग रों कश्मीर हर s -uniform परिवार एफ । (सूरजमुखी अनुमान)
दुर्भाग्य से, यह अनुमान अभी भी लिए खुला है ।
यहाँ मैं जानना चाहता हूँ।
हम ब्रह्मांड में तत्वों की संख्या सीमित करते हैं .Suppose | यू | = यू । फिर समस्या यह है कि:
के साथ एक ब्रह्मांड को देखते हुए तत्वों, और एस -uniform परिवार एफ में तत्वों से युक्त सेट के यू , हम स्थिरांक के अनुक्रम पा सकते हैं चाहिए ग 1 , सी 2 , सी 3 , ... हर ऐसी है कि एस -uniform परिवार एफ एक होता है 3 -सुनफ्लॉवर सिस्टम अगर |
लेकिन मुझे ऐसा कोई परिणाम नहीं मिला। यह हो सकता है कि यह दृष्टिकोण बहुत बेवकूफ या बहुत कठिन हो।
क्या कोई भी सूरजमुखी लेम्मा की कला की स्थिति और अनुमान प्रदान कर सकता है (परिमित संस्करण भी ठीक है)।
यहाँ कुछ मैं प्रदान कर सकता हूँ। जुन्का की पुस्तक द एक्स्ट्रीमल कॉम्बिनेटरिक्स में एक अध्याय है।
ऊपर दिया गया कागज इसके अनुप्रयोग (परिमित संस्करण) में से एक है