English

On multipartite posets

Combinatorics 2007-06-12 v1

Abstract

A poset P=(X,)\mathbf{P} = (X,\preceq) is {\em mm-partite} if XX has a partition X=X1...XmX = X_1 \cup ... \cup X_m such that (1) each XiX_i forms an antichain in P\mathbf{P}, and (2) xyx\prec y implies xXix\in X_i and yXjy\in X_j where i<ji<j. In this article we derive a tight asymptotic upper bound on the order dimension of mm-partite posets in terms of mm and their bipartite sub-posets in a constructive and elementary way.

Keywords

Cite

@article{arxiv.0706.1529,
  title  = {On multipartite posets},
  author = {Geir Agnarsson},
  journal= {arXiv preprint arXiv:0706.1529},
  year   = {2007}
}
R2 v1 2026-06-21T08:37:16.928Z