On better-quasi-ordering classes of partial orders
Abstract
We provide a method of constructing better-quasi-orders by generalising a technique for constructing operator algebras that was developed by Pouzet. We then generalise the notion of σ-scattered to partial orders, and use our method to prove that the class of σ-scattered partial orders is better-quasi-ordered under embeddability. This generalises theorems of Laver, Corominas and Thomass\'e regarding σ-scattered linear orders and trees, countable forests and N-free partial orders respectively. In particular, a class of countable partial orders is better-quasi-ordered whenever the class of indecomposable subsets of its members satisfies a natural strengthening of better-quasi-order.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.