Finite cutsets and finite antichains (Q802580)

From MaRDI portal





scientific article; zbMATH DE number 3891432
Language Label Description Also known as
default for all languages
No label defined
    English
    Finite cutsets and finite antichains
    scientific article; zbMATH DE number 3891432

      Statements

      Finite cutsets and finite antichains (English)
      0 references
      0 references
      0 references
      0 references
      1984
      0 references
      The paper investigates, in an ordered set, antichains and cutsets which are subsets meeting all maximal chains. Let n be the least cardinal such that every element x of any ordered set P having the m cutset property belongs to some maximal antichain A with \(| A| <n\). The central problem studied in the paper is how n depends on the cardinal m. The results obtained are as follows: If \(m=1,2\) then \(n-1=m=width P\). If \(m=3\), \(n=5\). If \(m\geq 4\), \(n\geq \aleph_ 1\). Furthermore, with the added hypothesis that P is conditionally chain complete, \(n=\aleph_ 0\) for \(4\leq m\leq \aleph_ 0\). That is, if P has the finite cutset property, every finite antichain can be extended to a finite maximal one.
      0 references
      width
      0 references
      antichains
      0 references
      cutsets
      0 references
      maximal chains
      0 references
      conditionally chain complete
      0 references

      Identifiers