Wide posets with fixed height and cutset number (Q807651)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Wide posets with fixed height and cutset number
scientific article

    Statements

    Wide posets with fixed height and cutset number (English)
    0 references
    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
    0 references
    cutset number
    0 references
    order of growth
    0 references
    maximum width
    0 references