A new bound on the 2-dimension of partially ordered sets
Abstract
This paper provides a new upper bound on the 2-dimension of partially ordered sets. The proof is non-constructive and uses a probabilistic argument. We link the result and the proof with two known theorem of the theory of ordered sets.