• Title of article

    On Fraïssé’s conjecture for linear orders of finite Hausdorff rank

  • Author/Authors

    Marcone، نويسنده , , Alberto and Montalbلn، نويسنده , , Antonio، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    13
  • From page
    355
  • To page
    367
  • 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 ACA 0 +  +“ φ 2 ( 0 ) is well-ordered” and, over RCA 0 , implies ACA 0 ′  +“ φ 2 ( 0 ) is well-ordered”.
  • Keywords
    Reverse Mathematics , Fraïssé’s conjecture , Hausdorff rank , Maximal order type
  • Journal title
    Annals of Pure and Applied Logic
  • Serial Year
    2009
  • Journal title
    Annals of Pure and Applied Logic
  • Record number

    1444346