Finite cutsets and finite antichains (Q802580)

From MaRDI portal





scientific article; zbMATH DE number 3891432
Language Label Description Also known as
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