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
Wide posets with fixed height and cutset number - MaRDI portal

Wide posets with fixed height and cutset number (Q807651)

From MaRDI portal





scientific article; zbMATH DE number 4208125
Language Label Description Also known as
English
Wide posets with fixed height and cutset number
scientific article; zbMATH DE number 4208125

    Statements

    Wide posets with fixed height and cutset number (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1990
    0 references
    Given an element x of a partially ordered set P, a set \(S\subseteq P\setminus \{x\}\) is said to be a cuset for x if \(S\cup \{x\}\) meets every maximal chain of P and x is incomparable to every element of S. The cutset number of P is the minimum m such that every element of P has a cutset of size at most m. The authors determine the order of growth of the maximum width of a poset with height h and cutset number m for fixed h or fixed m.
    0 references
    cutset number
    0 references
    order of growth
    0 references
    maximum width
    0 references

    Identifiers