Dimension-stability conjecture for exact hypercube covering numbers
Dimension-stability conjecture for exact hypercube covering numbers
For and an integer , let be the minimum number of hyperplanes whose union intersects the Boolean cube precisely in . Dimension-stability conjecture.
The right-hand side is an immediate upper bound obtained by extending a cover in dimensions and adding the coordinate hyperplanes. The conjecture asks whether embedding the problem in higher dimensions can ever improve this bound; the source gives no resolution.
Sources & referencesView supporting material
Primary source
Adam Zsolt Wagner, “Constructions in combinatorics via neural networks”, arXiv:2104.14516 (2021).
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.