Open Colorings, the Continuum and the Second Uncountable Cardinal
نویسنده
چکیده
The purpose of this article is to analyze the cardinality of the continuum using Ramsey theoretic statements about open colorings or “open coloring axioms.” In particular I will show that the conjunction of two well known axioms, OCA[ARS] and OCA[T], implies that the size of the continuum is א2. Our focus in this paper will be the following two open coloring axioms 1 and their influence on the size of the continuum. OCA[ARS] If X is a separable metric space of size א1 and c : [X] → {1, . . . , n} is a continuous map then there is a decomposition of X into countably many pieces Xi (i ∈ N) such that c is constant on [Xi] for all i ∈ N. OCA[T] If X is a separable metric space and G ⊆ [X] is open then either G is countably chromatic (there is a decomposition of X into countably many pieces Xi such that [Xi] 2 ∩ G is empty for all i) or there is an uncountable H ⊆ X such that [H] ⊆ G. ∗The research for this paper was supported by EPSRC grant GR/M71121 during my stay at the University of East Anglia. I would also like to acknowledge the support I received from the Institut Mittag-Leffler during my visit there. The subscripts [ARS] and [T] refer to [1] and [11] where these axioms originally appeared. In the current literature OCA has come to mean OCA[T].
منابع مشابه
Jaakko Hintikka
The continuum hypothesis (CH) is crucial in the core area of set theory, viz. in the theory of the hierarchies of infinite cardinal and infinite ordinal numbers. It is crucial in that it would, if true, help to relate the two hierarchies to each other. It says that the second infinite cardinal number, which is known to be the cardinality of the first uncountable ordinal, equals the cardinality ...
متن کاملGeneral topology meets model theory, on p and t.
Cantor proved in 1874 [Cantor G (1874) J Reine Angew Math 77:258-262] that the continuum is uncountable, and Hilbert's first problem asks whether it is the smallest uncountable cardinal. A program arose to study cardinal invariants of the continuum, which measure the size of the continuum in various ways. By Gödel [Gödel K (1939) Proc Natl Acad Sci USA 25(4):220-224] and Cohen [Cohen P (1963) P...
متن کاملCanonizing relations on nonsmooth sets
We show that any symmetric, Baire measurable function from the complement of E0 to a finite set is constant on an E0-nonsmooth square. A simultaneous generalization of Galvin’s theorem that Baire measurable colorings admit perfect homogeneous sets and the Kanovei-Zapletal theorem canonizing Borel equivalence relations on E0-nonsmooth sets, this result is proved by relating E0-nonsmooth sets to ...
متن کاملContinuous colorings associated with certain characteristics of the continuum
A coloring c : [X]n → Z is said to be irreducible if for every Y ⊆ X of equal cardinality c′′[Y ]n = Z. The focus of this note will be to show that there are continuous irreducible colorings on sets of reals associated with various cardinal invariants of the continuum. It is interesting that some of the colorings make crucial use of exponential lower bounds which have been proven for a certain ...
متن کاملSandwiching the Consistency Strength of Two Global Choiceless Cardinal Patterns
We provide upper and lower bounds in consistency strength for the theories “ZF + ¬ACω + All successor cardinals except successors of uncountable limit cardinals are regular + Every uncountable limit cardinal is singular + The successor of every uncountable limit cardinal is singular of cofinality ω” and “ZF + ¬ACω + All successor cardinals except successors of uncountable limit cardinals are re...
متن کامل