Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4662145 | Annals of Pure and Applied Logic | 2009 | 13 Pages |
Abstract
We prove that the maximal order type of the wqo of linear orders of finite Hausdorff rank under embeddability is φ2(0), the first fixed point of the ε-function. We then show that Fraïssé’s conjecture restricted to linear orders of finite Hausdorff rank is provable in +“φ2(0) is well-ordered” and, over , implies +“φ2(0) is well-ordered”.
Related Topics
Physical Sciences and Engineering
Mathematics
Logic