English

Induced poset saturation in the hypergrid

Combinatorics 2026-04-15 v1

Abstract

Set [n]={1,2,,n}[n]=\{1, 2, \ldots , n\}. The hypergrid [t]n[t]^n is the collection of functions f: [n][t]f: \ [n]\rightarrow [t]. We equip it with the natural partial order by letting fgf\leq g whenever f(x)g(x)f(x)\leq g(x) holds for all x[n]x\in [n]. Given a poset PP which can be embedded as an induced subposet of [t]n[t]^n, the induced poset saturation function sat([t]n,P)\mathrm{sat}^{\star}([t]^n, P) denotes the minimum size of a subset of [t]n[t]^n that is both induced PP-free and induced PP-saturated. We show that for all t2t\geq 2, sat([t]n,P)\mathrm{sat}^{\star}([t]^n, P) satisfies a dichotomy: for every poset PP, either there exists a constant CPC_P such that sat([t]n,P)=CP\mathrm{sat}^{\star}([t]^n, P)=C_P for all nn sufficiently large, or sat([t]n,P)=Ω(n)\mathrm{sat}^{\star}([t]^n, P)=\Omega(\sqrt{n}). We also show chains fall in the former part of the dichotomy, while posets with the unique twin cover property fall in the latter part. These contributions generalize a number of results obtained by various authors in the hypercube (t=2t=2) setting; the transition to the hypergrid setting provides novel challenges, however, and requires some new ideas.

Keywords

Cite

@article{arxiv.2604.12641,
  title  = {Induced poset saturation in the hypergrid},
  author = {R. Altar Ciceksiz and Victor Falgas-Ravry and Sabrina Lato and Maryam Sharifzadeh},
  journal= {arXiv preprint arXiv:2604.12641},
  year   = {2026}
}

Comments

16 pages

R2 v1 2026-07-01T12:08:41.105Z