Clifton–Huang conjecture on hyperplane covers of the hypercube
Clifton–Huang conjecture on hyperplane covers of the hypercube
Let be the minimum size of an almost -cover of , meaning a set of hyperplanes that avoids the origin and covers every other point at least times.
Clifton–Huang conjecture. For and sufficiently large,
The conjecture concerns the large-dimension, fixed-multiplicity regime. The paper notes that Sauermann and Wigderson's algebraic lower bounds are smaller than this conjectured value, so the claim remains open.
Sources & referencesView supporting material
Primary source
Shagnik Das, Valjakas Djaljapayan, Yen-chi Roger Lin and Wei-Hsuan Yu, “Stability for hyperplane covers”, arXiv:2306.07574 (2023).
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.