Relating Subsets of a Poset,and a Partition Theorem for WQOs |
| |
Authors: | Diestel Reinhard |
| |
Affiliation: | (1) Mathematisches Seminar, Universität Hamburg, Bundesstrasse 55, 20146 Hamburg, Germany |
| |
Abstract: | We point out some basic properties of the partial ordering which a poset P induces on its power set, defining AB to mean that every element of A lies below some element of B. One result is that if P is a WQO then P decomposes uniquely into finitely many indivisible sets A1,...,An (that are essential parts of P in the sense that PPAi). |
| |
Keywords: | graph minors partition WQO well-quasi-order |
本文献已被 SpringerLink 等数据库收录! |
|