On multipartite posets (Q2519843)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On multipartite posets
scientific article

    Statements

    On multipartite posets (English)
    0 references
    0 references
    27 January 2009
    0 references
    A poset \(P=(X,\leq )\) is called \(m\)-bipartite (\(m\geq 2\)) if \(X\) is a partition \(X=X_1\cup \dots\cup X_m\) such that \(X_i\) is an antichain in \(P\) and \(x<y\) implies \(x\in X_i\) and \(y\in X_j\), where \(i<j\). This notion is a generalization of that of a bipartite poset. The author derives a tight asymptotic upper bound on the order dimension of \(m\)-partite posets.
    0 references
    linear order
    0 references
    bipartite poset
    0 references
    multipartite poset
    0 references
    order dimension
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references