Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A theorem and some consistency results in partition calculus - MaRDI portal

A theorem and some consistency results in partition calculus (Q579247)

From MaRDI portal





scientific article; zbMATH DE number 4014699
Language Label Description Also known as
English
A theorem and some consistency results in partition calculus
scientific article; zbMATH DE number 4014699

    Statements

    A theorem and some consistency results in partition calculus (English)
    0 references
    0 references
    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

    Identifiers