From Well-Quasi-Ordered Sets to Better-Quasi-Ordered Sets
Maurice Pouzet, Norbert Sauer
Source 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 is wqo and the set of strictly increasing sequences of elements of is bqo under domination, then is bqo. As a consequence, we get the same conclusion if is replaced by , the collection of non-principal ideals of , or by , the collection of maximal antichains of ordered by domination. It then follows that an interval order which is wqo is in fact bqo.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.