Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On multipartite posets - MaRDI portal

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