Wide posets with fixed height and cutset number (Q807651)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4208125
Language Label Description Also known as
default for all languages
No label defined
    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