The asymptotic almost-cover conjecture for hypercubes
The asymptotic almost-cover conjecture for hypercubes
Let be the -dimensional hypercube, and let denote the minimum number of affine hyperplanes whose collection is an almost -cover of , meaning that every vertex of is covered at least times except possibly the origin.
Almost-cover conjecture. For an arbitrary fixed integer and sufficiently large ,
Equivalently, for large , an almost -cover of contains at least affine hyperplanes. This is proposed for larger after the exact values are established for ; the conjecture remains open in general, with the paper noting the case 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.