Erdős–Szemerédi's sunflower conjecture in the Boolean cube

A 33-sunflower is a collection of three sets having the same pairwise intersections, and [n]={1,,n}[n]=\{1,\ldots,n\}. Erdős–Szemerédi's Boolean-cube sunflower conjecture. There exists an ε>0\varepsilon>0 such that for every n2n\geq 2, every collection F{\cal F} of subsets of [n][n] with

F2(1ε)n|{\cal F}|\geq 2^{(1-\varepsilon)n}

contains a 33-sunflower. This is a special case implied by the classical sunflower conjecture and is itself still open.

Sources & referencesView supporting material

Primary source

Ishay Haviv and Ning Xie, “Sunflowers and Testing Triangle-Freeness of Functions”, arXiv:1411.4692 (2014).

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.