Rainbow sunflower conjecture
Rainbow sunflower conjecture
Let be a finite ground set and let be a -set system, meaning that every member of has size at most . Color each element of independently and uniformly red, green, or blue. Rainbow sunflower conjecture. There exists a constant such that, whenever , with high probability there are distinct sets such that, writing
all elements of are red, all elements of are green, and all elements of are blue.
The conjecture is a colored, adaptive strengthening of the three-petal sunflower problem. The paper proves it with the threshold replaced by , and Rao improves this to ; 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
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.