The Menger property for infinite ordered sets (Q1123915)

From MaRDI portal
Revision as of 18:36, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    0 references
    cutset
    0 references
    disjoint family
    0 references
    Menger family
    0 references
    Menger's theorem
    0 references
    maximal chains
    0 references