Abstract
It is shown that if a chain complete ordered set does not have k+1 pairwise disjoint maximal chains for some finite k, then the minimum size of a cutset is equal to the maximum size of a collection of pairwise disjoint maximal chains. This answers a question of Pouzet and Zaguia.
Similar content being viewed by others
References
Brochet and M. Pouzet (1986) Maximal chains and cutsets of an ordered set: A Menger type approach, preprint.
J. Currie (1986) Private communication.
D.König (1933) Über Trennende Knotenpunkte in Graphen (nebst An-wendungen auf Determinanten und Matrizen), Acta Lit. Sci. Szeged 6, 155–179.
K.Menger (1927) Zur allgemeinen Kurventheorie, Fund. Math. 10, 96–115.
B. Sands (1986) Private communication.
R. Schipperus (1986) Private communication.
N. Zaguia (1985) Schedules, Cutsets, and Ordered Sets, PhD thesis, University of Calgary.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
The author was supported in part by ONR grant N00014-85K-0494 and NSERC grants 69-3378, 69-0259, and 69-1325.
Rights and permissions
About this article
Cite this article
Kierstead, H.A. A minimax theorem for chain complete ordered sets. Order 5, 75–83 (1988). https://doi.org/10.1007/BF00143899
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00143899