On multipartite posets
Combinatorics
2007-06-12 v1
Abstract
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.
Cite
@article{arxiv.0706.1529,
title = {On multipartite posets},
author = {Geir Agnarsson},
journal= {arXiv preprint arXiv:0706.1529},
year = {2007}
}