From well-quasi-ordered sets to better-quasi-ordered sets
Abstract
We consider conditions which force a well-quasi-ordered poset (wqo) to be better-quasi-ordered (bqo). In particular we obtain that if a poset P is wqo and the set Sω(P) of strictly increasing sequences of elements of P is bqo under domination, then P is bqo. As a consequence, we get the same conclusion if Sω (P) is replaced by J1(P), the collection of non-principal ideals of P, or by AM(P), the collection of maximal antichains of P ordered by domination. It then follows that an interval order which is wqo is in fact bqo.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.