Monochromatic sunflower conjecture
Monochromatic sunflower conjecture
Let and let be a finite ground set. Let be a -set system, meaning that every member has size at most . A random -fraction coloring colors each element of red independently with probability , leaving the other elements uncolored. An -sunflower is a collection of sets whose pairwise intersections equal their common intersection; its petals are the sets after removing that common intersection. Monochromatic sunflower conjecture. For every , there exists a constant such that if , then with high probability the family contains an -sunflower whose petals are all red.
This conjecture is a monochromatic strengthening of the sunflower phenomenon. The source presents it as another variant related to the rainbow sunflower conjecture and does not state a resolution of the bound.
Sources & referencesView supporting material
Primary source
Ryan Alweiss, Shachar Lovett, Kewen Wu and Jiapeng Zhang, “Improved bounds for the sunflower lemma”, arXiv:1908.08483 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.