Multicolor sunflower product conjecture

For integers nn and kk, let F(n,k){\cal F}(n,k) be the collection of kk-tuples of families Ai2[n]{\cal A}_i\subset 2^{[n]} that contain no multicolor sunflower with kk petals, and define

P(n,k):=max{Ai}i=1kF(n,k)i=1kAi.P(n,k):=\max_{\{{\cal A}_i\}_{i=1}^k\in{\cal F}(n,k)}\prod_{i=1}^k|{\cal A}_i|.

Here a multicolor sunflower with kk petals is a choice of sets AiAiA_i\in{\cal A}_i such that all pairwise intersections equal a common core and each AiA_i has a nonempty difference from that core. Multicolor sunflower product conjecture. For each fixed k3k\geq 3,

P(n,k)=(18+o(1))2kn.P(n,k)=\left(\frac{1}{8}+o(1)\right)2^{kn}.

The paper proves matching lower and upper estimates when k=3k=3 only up to the constants 1/81/8 and 0.130750.13075, respectively; the conjecture asserts that the lower bound is asymptotically sharp for every fixed k3k\geq3.

Sources & referencesView supporting material

Primary source

Dhruv Mubayi and Lujia Wang, “Multicolor Sunflowers”, arXiv:1512.00525 (2015).

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.