Saya menarik dalam sistem bunga matahari dan aplikasinya dalam ilmu komputer.
Diberikan Universe dan koleksi set disebut sistem k-sunflower jika untuk semua . Dan disebut sebagai inti dan disebut kelopak. k A i A i ∩ A j = Y i ≠ j Y A i - Y
Sebuah keluarga set disebut -uniform adalah semua set itu berisi memiliki elemen.s s
Erdos dan Rado membuktikan bahwa untuk keluarga seragam set , harus berisi -sunflower kelopak sistem jika .F F k | F | > s ! ( k - 1 ) s
Hasil ini disebut lemma bunga matahari dan memiliki banyak aplikasi penting.
Erdos menduga bahwa untuk setiap terdapat sebuah konstanta sehingga batas atas harus setiap keluarga -uniform . (Dugaan bunga matahari)c k c s k s F
Sayangnya, dugaan ini masih terbuka untuk .
Inilah yang ingin saya ketahui.
Jika kita membatasi jumlah elemen di alam semesta Misalkan= . Kemudian masalahnya ternyata:| U | kamu
Mengingat alam semesta dengan elemen, dan keluarga -uniform set yang mengandung unsur-unsur di , kita seharusnya dapat menemukan urutan konstanta , , , ... sehingga setiap keluarga -uniform berisi -sunflower sistem jika dan .s F U c 1 c 2 c 3 s F 3 | F | > C s i | U | = i
Selain itu, jika kita bisa membuktikan bahwa urutan konvergen ke konstanta , maka tampaknya kita dapat membuktikan dugaan bunga matahari. c
Tetapi saya tidak dapat menemukan hasil seperti itu. Mungkin pendekatan ini terlalu bodoh atau terlalu sulit.
Bisakah salah satu memberikan keadaan seni lemma bunga matahari dan dugaan (versi terbatas juga OK).
Ini beberapa yang bisa saya berikan. Ada satu bab dalam buku Junka The Extremal Combinatorics.
Makalah di atas adalah salah satu aplikasinya (versi terbatas)