The restricted almost-cover conjecture for hypercubes

Let Qn=[0,1]nQ^n=[0,1]^n be the nn-dimensional hypercube. Fix k1k\geq 1 and sufficiently large nn, and let H1,,HmH_1,\ldots,H_m be affine hyperplanes in Rn\mathbb{R}^n not containing 0\vec{0}. Suppose that every vector in QnQ^n with exactly tt coordinates equal to 11 is covered by these hyperplanes at least ktk-t times, for each t=1,,k1t=1,\ldots,k-1.

Restricted almost-cover conjecture. Under these assumptions,

m(k2).m\geq\binom{k}{2}.

This is presented as a weaker consequence of the main almost-cover conjecture when the cover is restricted to use the coordinate hyperplanes xi=1x_i=1. It remains open in the stated generality.

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.