Forbidden induced subposets in the grid

Abstract

In this short paper, we prove the following generalization of a result of Methuku and Pálvölgyi. Let $P$ be a poset, then there exists a constant $C_P$ with the following property. Let $k$ and $n$ be arbitrary positive integers such that $n$ is at least the dimension of $P$, and let $w$ be the size of the largest antichain of the grid $[k{]}^n$ endowed with the usual pointwise ordering. If $S$ is a subset of $[k{]}^n$ not containing an induced copy of $P$, then $|S|\le C_{P}w$.

7 pages, added references

References in corpus (1)

• Lubell mass and induced partially ordered sets