English

Combinatorial dichotomies and cardinal invariants

Logic 2013-05-27 v1

Abstract

Assuming the P-ideal dichotomy, we attempt to isolate those cardinal characteristics of the continuum that are correlated with two well-known consequences of the proper forcing axiom. We find a cardinal invariant x\mathfrak{x} such that the statement that x>ω1\mathfrak{x} > {\omega}_{1} is equivalent to the statement that 1, ω\omega, ω1{\omega}_{1}, ω×ω1\omega \times {\omega}_{1}, and [ω1]<ω{\left[{\omega}_{1}\right]}^{< \omega} are the only cofinal types of directed sets of size at most 1{\aleph}_{1}. We investigate the corresponding problem for the partition relation ω1(ω1,α)2{\omega}_{1} \rightarrow ({\omega}_{1}, \alpha)^2 for all α<ω1\alpha < {\omega}_{1}. To this effect, we investigate partition relations for pairs of comparable elements of a coherent Suslin tree S\mathbb{S}. We show that a positive partition relation for such pairs follows from the maximal amount of the proper forcing axiom compatible with the existence of S\mathbb{S}. As a consequence we conclude that after forcing with the coherent Suslin tree S\mathbb{S} over a ground model satisfying this relativization of the proper forcing axiom, ω1 (ω1,α)2{\omega}_{1} ~\rightarrow {({\omega}_{1}, \alpha)}^{2} for all α<ω1\alpha < {\omega}_{1}. We prove that this positive partition relation for S\mathbb{S} cannot be improved by showing in ZFC\mathrm{ZFC} that S↛(1,ω+2)2\mathbb{S} \not\rightarrow ({\aleph}_{1}, \omega+2)^2.

Keywords

Cite

@article{arxiv.1305.5783,
  title  = {Combinatorial dichotomies and cardinal invariants},
  author = {Dilip Raghavan and Stevo Todorcevic},
  journal= {arXiv preprint arXiv:1305.5783},
  year   = {2013}
}

Comments

submitted

R2 v1 2026-06-22T00:22:09.503Z