English

Forcing Posets with Large Dimension to Contain Large Standard Examples

Combinatorics 2015-08-26 v3

Abstract

The dimension of a poset PP, denoted dim(P)\dim(P), is the least positive integer dd for which PP is the intersection of dd linear extensions of PP. The maximum dimension of a poset PP with P2n+1|P|\le 2n+1 is nn, provided n2n\ge2, and this inequality is tight when PP contains the standard example SnS_n. However, there are posets with large dimension that do not contain the standard example S2S_2. Moreover, for each fixed d2d\ge2, if PP is a poset with P2n+1|P|\le 2n+1 and PP does not contain the standard example SdS_d, then dim(P)=o(n)\dim(P)=o(n). Also, for large nn, there is a poset PP with P=2n|P|=2n and dim(P)(1o(1))n\dim(P)\ge (1-o(1))n such that the largest dd so that PP contains the standard example SdS_d is o(n)o(n). In this paper, we will show that for every integer c1c\ge1, there is an integer f(c)=O(c2)f(c)=O(c^2) so that for large enough nn, if PP is a poset with P2n+1|P|\le 2n+1 and dim(P)nc\dim(P)\ge n-c, then PP contains a standard example SdS_d with dnf(c)d\ge n-f(c). From below, we show that f(c)=Ω(c4/3)f(c)=\Omega(c^{4/3}). On the other hand, we also prove an analogous result for fractional dimension, and in this setting f(c)f(c) is linear in cc. Here the result is best possible up to the value of the multiplicative constant.

Keywords

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}
}
R2 v1 2026-06-22T03:12:42.408Z