Monochromatic sunflower conjecture

Let r1r\geq 1 and let XX be a finite ground set. Let F\mathcal{F} be a ww-set system, meaning that every member has size at most ww. A random δ\delta-fraction coloring colors each element of XX red independently with probability δ\delta, leaving the other elements uncolored. An rr-sunflower is a collection of rr sets whose pairwise intersections equal their common intersection; its petals are the sets after removing that common intersection. Monochromatic sunflower conjecture. For every δ>0\delta>0, there exists a constant K=K(r,δ)K=K(r,\delta) such that if FKw|\mathcal{F}|\geq K^w, then with high probability the family contains an rr-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 KwK^w 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.