Article ID Journal Published Year Pages File Type
4662145 Annals of Pure and Applied Logic 2009 13 Pages PDF
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