The exact-order conjecture for hypercube saturation
The exact-order conjecture for hypercube saturation
For a positive integer , let be the -dimensional hypercube viewed as a poset, and let denote the minimum size of a family of subsets of that is induced--free but becomes non-free after adding any missing subset.
Hypercube saturation conjecture. For every ,
for some absolute constant .
The paper gives the construction and asks whether it is tight, motivating the proposed formula for all hypercubes. The general equality remains open.
Sources & referencesView supporting material
Primary source
Maria-Romina Ivan and Sean Jaffe, “The Exact Saturation Number for the Diamond”, arXiv:2604.06521 (2026).
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.