2 research outputs found
On multipartite posets
A poset is {\em -partite} if has a
partition such that (1) each forms an
antichain in , and (2) implies and
where . In this article we derive a tight asymptotic upper bound on the
order dimension of -partite posets in terms of and their bipartite
sub-posets in a constructive and elementary way.Comment: 6 page