2 research outputs found

    On multipartite posets

    Get PDF
    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) x≺yx\prec y implies x∈Xix\in X_i and y∈Xjy\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.Comment: 6 page
    corecore