Article contents
Chains and antichains in
Published online by Cambridge University Press: 12 March 2014
Extract
Consider the following propositions:
(A) Every uncountable subset of contains an uncountable chain or antichain (with respect to ⊆).
(B) Every uncountable Boolean algebra contains an uncountable antichain (i.e., an uncountable set of pairwise incomparable elements).
Until quite recently, relatively little was known about these propositions. The oldest result, due to Kunen [4] and the author independently, asserts that if the Continuum Hypothesis (CH) holds, then (A) is false. In fact there is a counter-example 〈Aα: α < ω1〉 such that α < β implies Aβ −Aα is finite. Kunen also observed that Martin's Axiom (MA) + ¬CH implies that no such counterexample 〈Aα: α < ω1〉 exists.
Much later, Komjáth and the author [2] showed that ◊ implies the existence of several kinds of uncountable Boolean algebras with no uncountable chains or antichains. Similar results (but motivated quite differently) were obtained independently by Rubin [5]. Berney [3] showed that CH implies that (B) is false, but his algebra has uncountable chains. Finally, Shelah showed very recently that CH implies the existence of an uncountable Boolean algebra with no uncountable chains or antichains.
Except for Kunen's result cited above, the only result in the other direction was the theorem, due also to Kunen, that MA + ¬CH implies that any uncountable subset of with no uncountable antichains must have both ascending and decending infinite sequences under ⊆.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 1980
References
REFERENCES
- 16
- Cited by