(1)
is well partially ordered if and only if every infinite
sequence in
has a (weakly) increasing subsequence.
(2) If
and
are
well partially ordered, then so is
.
(3) If
and
are
well partially ordered, then so is
.
(4) If
is well partially ordered and
is an isotone map of
onto
, then
is
well partially ordered.
(5) If
is well partially ordered, then
Downsets
has d.c.c. Thus any collection of downsets has a minimal member.