Rainbow sunflower conjecture

Let XX be a finite ground set and let F\mathcal{F} be a ww-set system, meaning that every member of F\mathcal{F} has size at most ww. Color each element of XX independently and uniformly red, green, or blue. Rainbow sunflower conjecture. There exists a constant CC such that, whenever FCw|\mathcal{F}|\geq C^w, with high probability there are distinct sets Si,Sj,SkFS_i,S_j,S_k\in\mathcal{F} such that, writing

Y=SiSjSk,Y=S_i\cap S_j\cap S_k,

all elements of SiYS_i\setminus Y are red, all elements of SjYS_j\setminus Y are green, and all elements of SkYS_k\setminus Y are blue.

The conjecture is a colored, adaptive strengthening of the three-petal sunflower problem. The paper proves it with the threshold CwC^w replaced by (logw)w(1+o(1))(\log w)^{w(1+o(1))}, and Rao improves this to (Clogw)w(C\log w)^w; the constant-exponential form remains open in the source.

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.