Chains and antichains in

1980 ◽  
Vol 45 (1) ◽  
pp. 85-92 ◽  
Author(s):  
James E. Baumgartner

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 ⊆.

1984 ◽  
Vol 49 (1) ◽  
pp. 63-67
Author(s):  
Jacek Cichoń

We say that the Boolean algebra B is λ-compact, where λ is a cardinal number, if for every family Z ⊆ B∖{0} of power at most λ, if inf Z = 0 then for some finite subfamily Z0 ⊆ Z we have inf Z0 = 0.On the set of all finite subsets of a cardinal number κ, which is denoted [κ]<ω, the sets of the form for any p Є [κ]<ω generate the filter Tκ.This filter is a standard example of a κ-regular filter (see [2]). Because of the importance of κ-regular filters in studying the saturatedness of ultraproducts and reduced products by model-theoretic methods, the question of compactness of the algebra Bκ = P([κ]<ω/Tκ was natural. This question in the most optimistical way was formulated by M. Benda [1, Problem 5c]: is the algebra Bκω-compact for every uncountable κ?In this paper we show that for most of the cardinal numbers which are greater or equal to 2ω the algebra Bκ is not ω-compact. Hence, in view of obtained results, the following question appears: does there exist an uncountable κ such that the algebra Bκ is κ-compact?We use standard set-theoretical notations. CH denotes the Continuum Hypothesis, GCH denotes the General Continuum Hypothesis and MA denotes Martin's Axiom.


1982 ◽  
Vol 25 (4) ◽  
pp. 472-477 ◽  
Author(s):  
Murray Bell ◽  
John Ginsburg

AbstractIf X is a topological space then exp X denotes the space of non-empty closed subsets of X with the Vietoris topology and λX denotes the superextension of X Using Martin's axiom together with the negation of the continuum hypothesis the following is proved: If every discrete subset of exp X is countable the X is compact and metrizable. As a corollary, if λX contains no uncountable discrete subsets then X is compact and metrizable. A similar argument establishes the metrizability of any compact space X whose square X × X contains no uncountable discrete subsets.


1974 ◽  
Vol 75 (2) ◽  
pp. 193-197 ◽  
Author(s):  
A. J. Ostaszewski

AbstractA theorem of Besicovitch, namely that, assuming the continuum hypothesis, there exists in any uncountable complete separable metric space a set of cardinality the continuum all of whose Hausdorif h-measures are zero, is here deduced by appeal to Martin's Axiom. It is also shown that for measures λ of Hausdorff type the union of fewer than 2ℵ0 sets of λ-measure zero is also of λ-measure zero; furthermore, the union of fewer than 2ℵ0 λ-measurable sets is λ-measurable.


1984 ◽  
Vol 36 (1) ◽  
pp. 38-57 ◽  
Author(s):  
Mary Anne Swardson

Let X be a topological space and let A ⊂ X. The character of A in X is the minimal cardinal of a base for the neighborhoods of A in X. Previous studies have shown that the character of certain subsets of X (or of X2) is related to compactness conditions on X. For example, in [12], Ginsburg proved that if the diagonalof a space X has countable character in X2, then X is metrizable and the set of nonisolated points of X is compact. In [2], Aull showed that if every closed subset of X has countable character, then the set of nonisolated points of X is countably compact. In [18], we noted that if every closed subset of X has countable character, then MA + ┐ CH (Martin's axiom with the negation of the continuum hypothesis) implies that X is paracompact.


Author(s):  
Jutta Hausen

AbstractA module M over a ring R is κ-projective, κ a cardinal, if M is projective relative to all exact sequence of R-modules 0 → A → B → C → 0 such that C has a generating set of cardinality less than κ. A structure theorem for κ-projective modules over Dedekind domains is proven, and the κ-projectivity of M is related to properties of ExtR (M, ⊕ R). Using results of S. Chase, S. Shelah and P. Eklof, the existence of non-projective и1-projective modules is shown to undecidable, while both the Continuum Hypothesis and its denial (Plus Martin's Axiom) imply the existence of a reduced И0-projective Z-module which is not free.


1993 ◽  
Vol 58 (4) ◽  
pp. 1359-1364
Author(s):  
James J. Moloney

For an ultrafilter , consider the ultrapower NN/. 〈an〉/ is in the top sky of NN/ if there exists a sequence 〈bn〉 ∈ NN such thatandIn [M2] we showed, assuming the Continuum Hypothesis, that there are exactly 10 c/p's (where c is the ring of real convergent sequences and p is a prime ideal of c). To get the lower bound we showed that there will be at least 10 c/p's in any model of ZFC where there exist both of the following kinds of ultrafilter:(i) nonprincipal P-points,(ii) non-P-points such that when the top sky is removed from NN/, the remaining model has countable cofinality.In [M2] we showed that the Continuum Hypothesis implies the existence of the ultrafilter in (ii). In this paper we show that its existence is implied by an axiom weaker than the Continuum Hypothesis, in fact weaker than Martin's Axiom, namely,(*) If is a subset of NN such that for any f: N → N there exists g ∈ such that g(n) > f(n) for all n, then ∣∣ = .


1991 ◽  
Vol 43 (4) ◽  
pp. 832-851 ◽  
Author(s):  
Stevo Todorcevic

Martin's axiom and the Continuum Hypothesis are studied here using the notion of accc partitioni.e., a partition of the formwhereK0has the following properties:(a)K0contains subsets of its elements as well as all singletons ofX.(b) Every uncountable subset of K0contains two elements whose union is inK0.


1973 ◽  
Vol 49 ◽  
pp. 117-125 ◽  
Author(s):  
Juichi Shinoda

W. Sierpisnki [3] demonstrated 82 propositions, called C1-C82, with the aid of the continuum hypothesis. D. A. Martin and R. M. Solovay remarked in [2] that 48 of these propositions followed from Martin’s axiom (MA), 23 were refuted by and three were independent of But the relation of the remaining eight propositions to has been unsettled.


Author(s):  
James H. Schmerl

Erdös has asked whether the plane ℝ2, or more generally n-dimensional Euclidean space ℝn, can be partitioned into countably many sets none of which contains the vertices of an isosceles triangle. Assuming the Continuum Hypothesis (CH), Davies[2] (for n = 2) and Kunen[10] (for arbitrary n) proved that such partitions exist. Assuming Martin's Axiom, Erdös and Komjáth proved in [5] that such partitions exist for n = 2. We will prove here, without additional set-theoretic hypotheses, that there are such partitions in all dimensions.Let ‖x‖ denote the usual Euclidean norm of a point x ∈ ℝn, so that ‖x − y‖ is the distance between x and y.


Sign in / Sign up

Export Citation Format

Share Document