The middle 4-cube covering conjecture

At least 14 years old · documented by

Let nn be even, and consider the 44-dimensional subcubes of the hypercube whose layers range from n/2−2n/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∣≥(1−o(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.

References

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.