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
Ladders in ordered sets - MaRDI portal

Ladders in ordered sets (Q1080872)

From MaRDI portal





scientific article; zbMATH DE number 3968640
Language Label Description Also known as
English
Ladders in ordered sets
scientific article; zbMATH DE number 3968640

    Statements

    Ladders in ordered sets (English)
    0 references
    0 references
    0 references
    1986
    0 references
    A partially ordered set (or, shortly, ordered set) P is said to have the 2-cut property if for every element x of P there is a subset X of P whose elements are noncomparable to x such that \(| X| \leq 2\) and such that every maximal chain in P meets \(\{x\}\cup X\). An ordered set P is called a ladder of length n, if \(P=\cup (\{x_ i,y_ i,z_ i\}\); \(i=1,...,n)\), \(x_ 1<x_ 2<...<x_ n\), \(z_ 1<z_ 2<...<z_ n\) and \(x_ i<y_ i<z_ i\) for every \(i=1,...,n\). The main result: Let P be an ordered set with 2-cut property and width n. Then P contains a ladder of length \([1/2(n-3)].\)
    0 references
    antichain
    0 references
    partially ordered set
    0 references
    2-cut property
    0 references
    maximal chain
    0 references
    ladder
    0 references
    width
    0 references
    length
    0 references

    Identifiers