Alon–Shpilka–Umans' sunflower conjecture over
Alon–Shpilka–Umans' sunflower conjecture over
Let . Vectors form a -sunflower if, in every coordinate, their entries are either all equal or all distinct. Alon–Shpilka–Umans' sunflower conjecture. There exist , , and such that for every and , every collection of vectors in with
contains a -sunflower. This is an equivalent vector formulation of the Boolean-cube sunflower conjecture and is widely believed to be true, but remains 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.