On Fraïssé's conjecture for linear orders of finite Hausdorff rank (Q1032636)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Fraïssé's conjecture for linear orders of finite Hausdorff rank |
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
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
reverse mathematics
0 references
Fraïssé's conjecture
0 references
Hausdorff rank
0 references
maximal order type
0 references
0 references