The middle 4-cube covering conjecture

Let nn be even, and consider the 44-dimensional subcubes of the hypercube whose layers range from n/22n/2-2 to n/2+2n/2+2; call these the middle 4-cubes. Let A[n](n/2)\mathcal A\subseteq[n]^{(n/2)} meet every middle 44-cube. The middle 4-cube covering conjecture.

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

The conjecture asserts that asymptotically almost every point of the middle layer is necessary. The source describes it as a first step toward proving that the limiting density for meeting 44-cubes is 1/51/5, and relates it equivalently to the daisy problem at uniformity n/2n/2.

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.