4
$\begingroup$

Suppose $\langle s_\alpha : \alpha \in \omega_2 \cap \mathrm{cof}(\omega_1) \rangle$ is a sequence such that each $s_\alpha$ is an increasing cofinal map from $\omega_1$ to $\alpha$. Is it possible that for all $\alpha < \beta$, $\mathrm{ran}(s_\alpha) \cap \mathrm{ran}(s_\beta)$ is finite? Note that a pressing-down plus pigeonhole argument shows that CH must fail.

$\endgroup$
3
  • 3
    $\begingroup$ Isn't this done in Baumgartner's Almost-disjoint sets, the dense set problem and the partition calculus? Annals of Math. Logic, 10(1976), p. 424, part 6. with the so-called thinning out forcing. $\endgroup$ Commented Sep 23, 2015 at 16:48
  • 4
    $\begingroup$ Here is the forcing: assume that `$\{A_\alpha:\alpha<\omega_2\}$ is a collectin of $\aleph_1$-sized sets with countable intersection. The forcing shrinks each of them to an uncountable subset, so that these sets have finite intersections: $p\in P$ if $p$ is a function, $Dom(p)$ is a finite subset of $\omega_2$ and $p(\alpha)$ is a finite subset of $A_\alpha$. $p'$ extends $p$ iff $Dom(p')\supseteq Dom(p)$, $p'(\alpha)\supseteq p(\alpha)$ for $\alpha\in Dom(p)$ and $p'(\alpha)\cap p'(\beta)=p(\alpha)\cap p(\beta)$ for $\alpha,\beta\in Dom(p)$. ccc is the tricky thing. $\endgroup$ Commented Sep 23, 2015 at 17:06
  • 3
    $\begingroup$ @PéterKomjáth Why not post that as an answer? $\endgroup$ Commented Sep 23, 2015 at 17:09

1 Answer 1

6
$\begingroup$

Following the suggestion, here is the solution, from Baumgartner: Almost-disjoint sets, the dense set problem and the partition calculus, Annals of Math. Logic, 10(1976), p. 424, part 6.

Let $\{A_\xi:\xi<\omega_2\}$ be sets of size $\aleph_1$ with pairwise countable intersection. Set $p\in P$ iff $p$ is a function, $Dom(p)\in [\omega_2]^{<\omega}$, $p(\xi)\in [A_\xi]^{<\omega}$ ($\xi\in Dom(p)$). $p'\leq p$ if $Dom(p')\supseteq Dom(p)$, $p'\supseteq p(\xi)$ and $p(\xi)\cap p(\eta)=p'(\xi)\cap p'(\eta)$ ($\xi\neq\eta\in Dom(p)$). If $G$ is generic, we set $B_\xi=\bigcup\{p(\xi):\xi\in Dom(p),p\in G\}$. Density arguments give $|B_\xi|=\aleph_1$, $|B_\xi\cap B_\eta|<\omega$, essentially the only nontrivial point is to show that $(P,\leq)$ is ccc.

For that, assume that $p_\alpha\in P$ ($\alpha<\omega_1$). By the $\Delta$-system lemma, we can assume that $Dom(p_\alpha)=s\cup s_\alpha$ with $\{s,s_\alpha:\alpha<\omega\}$ disjoint. The common extension of $p_\alpha$, $p_\beta$ will clearly be the coordinatewise union, the only trouble can be if $p_\alpha(\xi)\cap p_\alpha(\eta)\neq p_\beta(\xi)\cap p_\beta(\eta)$ for some pair $\{\xi,\eta\}\in[s]^2$. However, as $|B_\xi\cap B_\eta|\leq\omega$ for $\xi\neq\eta$, there are just countably many possibilities for $p_\alpha(\xi)\cap p_\alpha(\eta)$ for each pair $(\xi,\eta)$, so we can find $\alpha$ and $\beta$ that $p_\alpha(\xi)\cap p_\alpha(\eta)=p_\beta(\xi)\cap p_\beta(\eta)$ for all pairs $\{\xi,\eta\}$ in $s$, and then $p_\alpha$, $p_\beta$ will be compatible.

The nice thing in the argument is that it is iterable, i.e., $|A_\alpha|=\aleph_2$, $|A_\alpha\cap A_\beta|\leq\aleph_1$ for $\alpha<\beta<\omega_3$, then one forcing shrinks each $A_\alpha$ to $A'_\alpha$ so that $|A'_\alpha|=\aleph_2$, $|A'_\alpha\cap A'_\beta|\leq\aleph_0$, then the next forcing thins out $A'_\alpha$ to $A''_\alpha$ such that $A''_\alpha\cap A''_\beta$ is finite, etc.

$\endgroup$

You must log in to answer this question.

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