The Menger property for infinite ordered sets (Q1123915)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Menger property for infinite ordered sets
scientific article

    Statements

    The Menger property for infinite ordered sets (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    For the definitions of cutset, disjoint family and Menger family as well as a statement of Menger's theorem see the review above (Zbl 0678.06001). In this paper it is shown that if an ordered set P contains at most k pairwise disjoint maximal chains, where k is finite, then every finite family of maximal chains in P has a cutset of size at most k. This leads to the following Menger-type result that, if in addition P contains k pairwise disjoint complete maximal chains, then the whole family, M(P), of maximal chains in P has a cutset of size k. A direct proof of this result is also given. The authors then disprove a conjecture by Zaguia by providing an example that shows that the finiteness of k is essential.
    0 references
    cutset
    0 references
    disjoint family
    0 references
    Menger family
    0 references
    Menger's theorem
    0 references
    maximal chains
    0 references

    Identifiers