14
$\begingroup$

Is there a simple, direct proof that the open coloring axiom contradicts CH (straight from the definitions, no machinery allowed)? The separable metric spaces version of OCA, if that helps.

Edit: probably it wasn't clear what I was asking. Let's say, hypothetically, that I'm writing a book on forcing that is meant to be as elementary and readable as possible. I've just introduced OCA and I have half a page to show the reader that it contradicts CH. Can I do this without quoting external theorems?

$\endgroup$
2
  • 1
    $\begingroup$ When you say OCA, I suppose you mean the one from Todorcevic's work, and not the one from the Abraham-Rubin-Shelah paper, right? $\endgroup$
    – Asaf Karagila
    Commented Oct 5, 2013 at 15:55
  • $\begingroup$ Yes, I mean Todorcevic's axiom. $\endgroup$
    – Nik Weaver
    Commented Oct 5, 2013 at 15:56

2 Answers 2

9
$\begingroup$

Here are two suggestions, whether they follow your instructions of "no machinery allowed", I will leave to you.

The following seems fairly direct to me, and I would think is the "standard" answer to your question:

First, partially order $\mathbb N^{\mathbb N}$ by eventual domination: $f<g$ iff $f(n)<g(n)$ for all $n$ large enough.

If $X\subseteq\mathbb N^{\mathbb N}$ is unbounded and countably directed, then there are $f\ne g$ in $X$ such that $f(n)\le g(n)$ for all $n$. This is proved as Lemma 0.7 in Todorcevic's Partition problems in topology.

From this it follows that under $\mathsf{OCA}$, any subset of $\mathbb N^{\mathbb N}$ of size $\aleph_1$ is bounded. (For example, this follows from Proposition 8.4.(c) and the proof of Theorem 3.5 in Todorcevic's book.)

(Refining this argument (eventually) gives us that $\mathsf{OCA}$ implies that ${\mathfrak b}=\aleph_2$.) The only technical tool this uses is the notion of oscillation, and what is needed can be developed directly in the proof of the statements above.

A different approach goes by building on Proposition 8.4.(c) directly: $\mathsf{OCA}$ implies that if $X,Y$ are uncountable sets of reals, then there is an uncountable subset of $X$ and a strictly increasing map of this subset into $Y$. This easily clashes with $\mathsf{CH}$, for example, using the results of Sierpiński on Sur un problème concernant les types de dimensions.

$\endgroup$
13
  • $\begingroup$ (I expect there are more elegant/direct ways of verifying the claim in the fifth paragraph than the 8.4-3.5 route I suggest, but I tried to stay as close to Stevo's book as possible, to avoid sneaking in machinery through additional developments.) $\endgroup$ Commented Oct 5, 2013 at 19:36
  • $\begingroup$ I'm afraid this is exactly the sort of thing I didn't have in mind --- quoting a consequence X of OCA and then showing that X contradicts CH. I would only consider this a "direct" proof if you include the proof that OCA implies X --- which in your case makes your answer not so simple ... $\endgroup$
    – Nik Weaver
    Commented Oct 5, 2013 at 21:57
  • $\begingroup$ (I guess I do not understand what you mean, since the proofs are direct implications that are spelled out in good amount of detail in the book.) $\endgroup$ Commented Oct 5, 2013 at 22:03
  • $\begingroup$ Yes, well, every complete proof is a "direct implication", isn't it? $\endgroup$
    – Nik Weaver
    Commented Oct 5, 2013 at 22:11
  • 2
    $\begingroup$ Here is an inclusive version of Andres' answer: blog.assafrinot.com/?p=3243 $\endgroup$
    – saf
    Commented Oct 8, 2013 at 22:22
4
$\begingroup$

Another option is to use the same approach as Kunen in his book "Set Theory" (2011). In section V.6 he work with $SOCA$ (a weakening of $OCA_{T}$ that only ask for the existance of one of the homogeneous subsets, not for a covering).

In approximately two pages (364-366) he presents $SOCA$ and shows that the axiom implies $\neg CH$. The way he do it is with weakly Luzin sets.

His proof work as follows:

1) Define a set in ${R}^{n}$ ($R$ is the reals) as skinny iff the set of directions is not dense in the unit sphere.

2) Defines a weakly Luzin as a set whose all uncountable subsets are not skinny.

3) Define $A$ as an $\epsilon$-directed set iff there is a point in the unit sphere such that all the directions of $A$ have an angle at most of $\epsilon$ to that point.

4) Notice that every $\epsilon$-directed set is skinny.

5) Using induction and compactness show that $SOCA$ implies that every set is contains an $\epsilon$-directed set.

I was a litle vague because I left the reference. I can try to be more precise with definitions and proofs if needed.

$\endgroup$
1
  • 2
    $\begingroup$ Another option is using a 2-entangled set of size $\aleph_{1}$ (the definition of entangled set contradicts $SOCA$), and it is know that there always exists an entangled set of size continuum (so $CH$ contradicts $SOCA$). I'm not sure if the construction of the set is short or not. $\endgroup$ Commented Jun 29, 2015 at 6:56

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .