Forcing Posets with Large Dimension to Contain Large Standard Examples
Abstract
The dimension of a poset , denoted , is the least positive integer for which is the intersection of linear extensions of . The maximum dimension of a poset with is , provided , and this inequality is tight when contains the standard example . However, there are posets with large dimension that do not contain the standard example . Moreover, for each fixed , if is a poset with and does not contain the standard example , then . Also, for large , there is a poset with and such that the largest so that contains the standard example is . In this paper, we will show that for every integer , there is an integer so that for large enough , if is a poset with and , then contains a standard example with . From below, we show that . On the other hand, we also prove an analogous result for fractional dimension, and in this setting is linear in . Here the result is best possible up to the value of the multiplicative constant.
Cite
@article{arxiv.1402.5113,
title = {Forcing Posets with Large Dimension to Contain Large Standard Examples},
author = {Csaba Biró and Peter Hamburger and Attila Pór and William T. Trotter},
journal= {arXiv preprint arXiv:1402.5113},
year = {2015}
}