The asymptotic almost-cover conjecture for hypercubes

Let Qn=[0,1]nQ^n=[0,1]^n be the nn-dimensional hypercube, and let f(n,k)f(n,k) denote the minimum number of affine hyperplanes whose collection is an almost kk-cover of QnQ^n, meaning that every vertex of QnQ^n is covered at least kk times except possibly the origin.

Almost-cover conjecture. For an arbitrary fixed integer k1k 1 and sufficiently large nn,

f(n,k)=n+(k2).f(n,k)=n+\binom{k}{2}.

Equivalently, for large nn, an almost kk-cover of QnQ^n contains at least n+(k2)n+\binom{k}{2} affine hyperplanes. This is proposed for larger kk after the exact values are established for k3k\leq 3; the conjecture remains open in general, with the paper noting the case k=4k=4 as a particular example.

Sources & referencesView supporting material

Primary source

Alexander Clifton and Hao Huang, “On almost k-covers of hypercubes”, arXiv:1904.12885 (2019).

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.