From well-quasi-ordered sets to better-quasi-ordered sets

8Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

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 J¬↓(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.

Cite

CITATION STYLE

APA

Pouzet, M., & Sauer, N. (2006). From well-quasi-ordered sets to better-quasi-ordered sets. Electronic Journal of Combinatorics, 13(1 R), 1–27. https://doi.org/10.37236/1127

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free