A theorem and some consistency results in partition calculus (Q579247)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A theorem and some consistency results in partition calculus |
scientific article |
Statements
A theorem and some consistency results in partition calculus (English)
0 references
1987
0 references
For ordinals \(\alpha\), \(\beta\), \(\gamma\) (the order type is concerned, not the cardinality) say \(\alpha \to (\beta,\gamma)^ 2\) iff whenever \(f:[\alpha]^ 2\to 2\) there is an \(x\subset \alpha\) s.t. either x has order type \(\beta\) and \(\forall (a,b)\in [x]^ 2\) \(f(a,b)=0\) or x has order type \(\gamma\) and \(\forall (a,b)\in [x]^ 2\) \(f(a,b)=1.\) It is shown that for regular \(\kappa\) such that \(\forall \lambda <\kappa\), \(\lambda^{\aleph_ 0}<\kappa\) and \(k<\omega\kappa \omega \to (\kappa \omega,k)^ 2\). Various consistency results are given, e.g.: \(ZFC+\omega_ 2\omega \to (\omega_ 2\omega,3)^ 2+\omega_ 3\omega_ 1\nrightarrow (\omega_ 3\omega_ 1,3)^ 2\). These are extensions of the Erdős-Rado and Erdős-Dushnik-Miller theorems.
0 references
partition calculus
0 references
order type
0 references
consistency results
0 references
0 references
0 references