The Menger property for infinite ordered sets (Q1123915): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Menger's theorem for countable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compact Spaces and Spaces of Maximal Complete Subgraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximal chains and cutsets of an ordered set: A Menger type approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A minimax theorem for chain complete ordered sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Antichain cutsets / rank | |||
Normal rank |
Latest revision as of 10:14, 20 June 2024
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
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