Alon–Shpilka–Umans' weak sunflower conjecture over
Alon–Shpilka–Umans' weak sunflower conjecture over
Let , and call three vectors in a -sunflower when their entries in each coordinate are either all equal or all distinct. Alon–Shpilka–Umans' weak sunflower conjecture. For the fixed integer considered here, there exist and such that for every , every collection of vectors in with
contains a -sunflower. This is the fixed- variant of the preceding sunflower conjecture and is presented as a question about whether the assertion holds for small .
Sources & referencesView supporting material
Primary source
Ishay Haviv and Ning Xie, “Sunflowers and Testing Triangle-Freeness of Functions”, arXiv:1411.4692 (2014).
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.