The exact-order conjecture for hypercube saturation

For a positive integer kk, let QkQ_k be the kk-dimensional hypercube viewed as a poset, and let sat(n,Qk)\operatorname{sat}^*(n,Q_k) denote the minimum size of a family of subsets of [n][n] that is induced-QkQ_k-free but becomes non-free after adding any missing subset.

Hypercube saturation conjecture. For every k2k\geq 2,

sat(n,Qk)=(2k11)nc,\operatorname{sat}^*(n,Q_k)=(2^{k-1}-1)n-c,

for some absolute constant cc.

The paper gives the construction sat(n,Q3)3n2\operatorname{sat}^*(n,Q_3)\leq 3n-2 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.