Abstract
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. As a corollary of this, we obtain 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. We also give a direct proof of this result. We give an example of an ordered set P in which every maximal chain is complete, P does not contain infinitely many pairwise disjoint maximal chains (but arbitrarily large finite families of pairwise disjoint maximal chains), and yet M (P) does not have a cutset of size <x, where x is any given (infinite) cardinal. This shows that the finiteness of k in the above corollary is essential and disproves a conjecture of Zaguia.
Similar content being viewed by others
References
R. Aharoni (1988) Menger's theorem for countable graphs, J. Combin. Th. Ser. B. (to appear).
M. Bell and J. Ginsburg (1982) Compact spaces and spaces of maximal complete subgraphs, Trans. Amer. Math. Soc. 283, 329–338.
J.-M. Brochet and M. Pouzet (1988) Maximal chains and cutsets of an ordered set: A Menger type approach, Order 5, 289–304.
G. Hajós (1966) A proof of Menger's theorem, International seminar on graph theory and its applications, Villa Borghese, Rome.
H. Kierstead (1988) A minimax theorem for chain complete ordered sets, Order 5, 75–83.
K. Menger (1927) Zur allgemeinen Kurventheorie, Fund. Math. 16, 96–115.
B. Sands (1985) Private communication.
N. Zaguia (1985) Schedules, cutsets and ordered sets, PhD thesis, University of Calgary.
Author information
Authors and Affiliations
Additional information
Communicated by E. C. Milner
Rights and permissions
About this article
Cite this article
Aharoni, R., Brochet, J.M. & Pouzet, M. The Menger property for infinite ordered sets. Order 5, 305–315 (1988). https://doi.org/10.1007/BF00354897
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00354897