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
On Fraïssé's conjecture for linear orders of finite Hausdorff rank - MaRDI portal

On Fraïssé's conjecture for linear orders of finite Hausdorff rank (Q1032636)

From MaRDI portal





scientific article; zbMATH DE number 5620643
Language Label Description Also known as
English
On Fraïssé's conjecture for linear orders of finite Hausdorff rank
scientific article; zbMATH DE number 5620643

    Statements

    On Fraïssé's conjecture for linear orders of finite Hausdorff rank (English)
    0 references
    0 references
    0 references
    26 October 2009
    0 references
    The paper proves that the maximal order type of the wqo of linear orders of finite Hausdorff rank under embeddability is \(\phi_2(0)\), the first fixed point of the \(\varepsilon\)-function. Moreover, it proves that Fraïssé's conjecture restricted to linear orders of finite Hausdorff rank is provable in \(\text{ACA}^+_0\) + ``\(\varphi_2(0)\) is well-ordered'' and, over \(\text{RCA}^+_0\), implies \(\text{ACA}'_0\) + ``\(\varphi_2(0)\) is well-ordered''.
    0 references
    0 references
    reverse mathematics
    0 references
    Fraïssé's conjecture
    0 references
    Hausdorff rank
    0 references
    maximal order type
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references