Ladders in ordered sets (Q1080872)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Ladders in ordered sets
scientific article

    Statements

    Ladders in ordered sets (English)
    0 references
    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
    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