Erdős–Szemerédi's sunflower conjecture in the Boolean cube
Erdős–Szemerédi's sunflower conjecture in the Boolean cube
A -sunflower is a collection of three sets having the same pairwise intersections, and . Erdős–Szemerédi's Boolean-cube sunflower conjecture. There exists an such that for every , every collection of subsets of with
contains a -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
Sign in to submit a solution.
No solutions have been posted yet.