{"id":"arxiv/2604.12641","url":"https://arxiv.org/abs/2604.12641","tags":["math.CO"],"score":0,"title":"Induced poset saturation in the hypergrid","domain":"math.CO","source":"arxiv","authors":["R. Altar Ciceksiz","Victor Falgas-Ravry","Sabrina Lato","Maryam Sharifzadeh"],"reviews":0,"subject":"math.CO","summary":"Set $[n]=\\{1, 2, \\ldots , n\\}$. The hypergrid $[t]^n$ is the collection of functions $f: \\ [n]\\rightarrow [t]$. We equip it with the natural partial order by letting $f\\leq g$ whenever $f(x)\\leq g(x)$ holds for all $x\\in [n]$. Given a poset $P$ which can be embedded as an induced subposet of $[t]^n$, the induced poset saturation function $\\mathrm{sat}^{\\star}([t]^n, P)$ denotes the minimum size of a subset of $[t]^n$ that is both induced $P$-free and induced $P$-saturated. We show that for all $t\\geq 2$, $\\mathrm{sat}^{\\star}([t]^n, P)$ satisfies a dichotomy: for every poset $P$, either…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-14","reactions":{}}