The middle even-cube covering conjecture

Let dd be fixed. For even nn, call a 2d2d-dimensional subcube of the hypercube a middle 2d2d-cube when its layers range from n/2dn/2-d to n/2+dn/2+d. If A[n](n/2)\mathcal A\subseteq[n]^{(n/2)} meets every middle 2d2d-cube, the middle even-cube covering conjecture asserts

A(1o(1))(nn/2).|\mathcal A|\geq (1-o(1))\binom{n}{n/2}.

This generalizes the middle 44-cube conjecture and is presented as a possible step toward showing that the limiting density for meeting dd-cubes is 1/(d+1)1/(d+1). The source identifies it with the generalized daisy conjecture for parameters (2d,d)(2d,d).

Sources & referencesView supporting material

Primary source

Bela Bollobas, Imre Leader and Claudia Malvenuto, “Daisies and Other Turan Problems”, arXiv:1105.1553 (2011).

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.