Standard Examples as Subposets of Posets

Csaba Biro, Peter Hamburger, Attila Por

We prove that a poset with no induced subposet $S_k$ (for fixed $k\ge 3$) must have dimension that is sublinear in terms of the number of elements.