Standard Examples as Subposets of Posets
Preprint
Abstract
We prove that a poset with no induced subposet $S_k$ (for fixed $k\geq 3$) must have dimension that is sublinear in terms of the number of elements.
Keywords
All Related Versions
This publication has 2 references indexed in Scilit:
- Large Chromatic Number and Ramsey GraphsGraphs and Combinatorics, 2012
- Maximal dimensional partially ordered sets II. characterization of 2n-element posets with dimension nDiscrete Mathematics, 1973