Standard Examples as Subposets of Posets
Combinatorics
2013-11-27 v1
Abstract
We prove that a poset with no induced subposet (for fixed ) must have dimension that is sublinear in terms of the number of elements.
Keywords
Cite
@article{arxiv.1311.6518,
title = {Standard Examples as Subposets of Posets},
author = {Csaba Biro and Peter Hamburger and Attila Por},
journal= {arXiv preprint arXiv:1311.6518},
year = {2013}
}