Alon–Shpilka–Umans' weak sunflower conjecture over Z_D
Statement
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 .
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.