The three-cover multiplicity conjecture for hypercubes
The three-cover multiplicity conjecture for hypercubes
Let be the vertex set of the -dimensional hypercube, and let be the minimum number of vertices covered fewer than times by affine hyperplanes not passing through . For , the conjecture concerns the range .
Three-cover multiplicity conjecture.
The first two cases and the stated lower and upper bounds motivate the conjecture; the paper does not report a proof of the full piecewise formula, so it remains open.
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.