ฉันสนใจระบบทานตะวันและการประยุกต์ใช้ในวิทยาการคอมพิวเตอร์
กำหนดจักรวาลและคอลเลกชันของkชุดฉันเรียกว่าระบบ K-ทานตะวันถ้าฉัน ∩ J = Yสำหรับทุกฉัน≠เจ และYเรียกว่าแกนกลางและA i - Yเรียกว่ากลีบดอก
ตระกูลของชุดเรียกว่าs -uniform เป็นชุดทั้งหมดที่มีองค์ประกอบของ s
Erdos และราโด้ได้รับการพิสูจน์ว่าสำหรับครอบครัวเครื่องแบบชุดF , Fต้องมีk -sunflower กลีบระบบถ้า| F | > s ! ( k - 1 ) s
ผลลัพธ์นี้เรียกว่าทานตะวันเล็มซ่าและมีการใช้งานที่สำคัญมากมาย
Erdos คาดคะเนว่าสำหรับทุกมีอยู่อย่างต่อเนื่องc kดังกล่าวที่ถูกผูกไว้บนควรจะคs kทุกsครอบครัว -uniform F (การคาดเดาดอกทานตะวัน)
แต่น่าเสียดายที่การคาดเดานี้ยังคงเปิดให้บริการสำหรับ 3
นี่คือสิ่งที่ฉันอยากรู้
ถ้าเรา จำกัด จำนวนขององค์ประกอบในจักรวาลจัดหา| U | = U จากนั้นปัญหาจะกลายเป็น:
แต่ฉันไม่พบผลลัพธ์ดังกล่าวอาจเป็นไปได้ว่าวิธีการนี้โง่เกินไปหรือยากเกินไป
ใครสามารถให้ทันสมัยศิลปะของเมล็ดทานตะวันและการคาดเดา (รุ่น จำกัด ก็ตกลง)
นี่คือบางส่วนที่ฉันสามารถให้ได้ มีบทหนึ่งในหนังสือ The Extremal Combinatorics ของ Junka
กระดาษด้านบนเป็นหนึ่งในแอพพลิเคชั่น (เวอร์ชั่น จำกัด )