English

A Decomposition Theorem for Aronszajn Lines

Logic 2020-03-30 v1

Abstract

We show that under the proper forcing axiom the class of all Aronszajn lines behave like σ\sigma-scattered orders under the embeddability relation. In particular, we are able to show that the class of better quasi order labeled fragmented Aronszajn lines is itself a better quasi order. Moreover, we show that every better quasi order labeled Aronszajn line can be expressed as a finite sum of labeled types which are algebraically indecomposable. By encoding lines with finite labeled trees, we are also able to deduce a decomposition result, that for every Aronszajn line LL there is integer n such that for any finite colouring of LL there is subset LL^\prime of LL isomorphic to LL which uses no more than n colours.

Keywords

Cite

@article{arxiv.2003.12115,
  title  = {A Decomposition Theorem for Aronszajn Lines},
  author = {Keegan Dasilva Barbosa},
  journal= {arXiv preprint arXiv:2003.12115},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T14:28:36.294Z