Alon–Shpilka–Umans' weak sunflower conjecture over ZD{\mathbb Z}_D

Let ZD={1,,D}{\mathbb Z}_D=\{1,\ldots,D\}, and call three vectors in ZDn{\mathbb Z}_D^n a 33-sunflower when their entries in each coordinate are either all equal or all distinct. Alon–Shpilka–Umans' weak sunflower conjecture. For the fixed integer DD considered here, there exist ε>0\varepsilon>0 and n0n_0 such that for every nn0n\geq n_0, every collection F{\cal F} of vectors in ZDn{\mathbb Z}_D^n with

FD(1ε)n|{\cal F}|\geq D^{(1-\varepsilon)n}

contains a 33-sunflower. This is the fixed-DD variant of the preceding sunflower conjecture and is presented as a question about whether the assertion holds for small DD.

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.