Alon–Shpilka–Umans' sunflower conjecture over ZDn{\mathbb Z}_D^n

Let ZD={1,,D}{\mathbb Z}_D=\{1,\ldots,D\}. Vectors v1,v2,v3ZDnv_1,v_2,v_3\in{\mathbb Z}_D^n form a 33-sunflower if, in every coordinate, their entries are either all equal or all distinct. Alon–Shpilka–Umans' sunflower conjecture. There exist ε>0\varepsilon>0, D0D_0, and n0n_0 such that for every DD0D\geq D_0 and 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 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

No solutions have been posted yet.