Induced poset saturation in the hypergrid
Abstract
Set . The hypergrid is the collection of functions . We equip it with the natural partial order by letting whenever holds for all . Given a poset which can be embedded as an induced subposet of , the induced poset saturation function denotes the minimum size of a subset of that is both induced -free and induced -saturated. We show that for all , satisfies a dichotomy: for every poset , either there exists a constant such that for all sufficiently large, or . 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 () 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