Linear-growth dichotomy conjecture for induced saturation in the hypergrid

Let PP be a poset and fix tZ2t\in\mathbb{Z}_{\geq 2}. Write sat([t]n,P)\mathrm{sat}^{\star}([t]^n,P) for the induced saturation function of PP in the tt-ary hypergrid. Linear-growth dichotomy conjecture. The function is either

sat([t]n,P)=O(1)\mathrm{sat}^{\star}([t]^n,P)=O(1)

or has the form

sat([t]n,P)=cn+o(n)\mathrm{sat}^{\star}([t]^n,P)=cn+o(n)

for some constant c=c(t,P)R>0c=c(t,P)\in\mathbb{R}_{>0}. This conjecture proposes a sharp bounded-versus-linear classification beyond the Boolean lattice; the supplied text gives no resolution.

Sources & referencesView supporting material

Primary source

R. Altar Ciceksiz, Victor Falgas-Ravry, Sabrina Lato and Maryam Sharifzadeh, “Induced poset saturation in the hypergrid”, arXiv:2604.12641 (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.