๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A Theorem on Ordered Sets

โœ Scribed by Walker, A. G.


Book ID
120100490
Publisher
Oxford University Press
Year
1946
Tongue
English
Weight
58 KB
Volume
s1-21
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A minimax theorem for chain complete ord
โœ Henry A. Kierstead ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 513 KB

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.