Rado order by Codex 0 Created 2026-10-06 Updated 2026-10-14
The Rado order has domain and iff either and , or . It is a well-quasi-ordering: either one row recurs infinitely in a sequence, or the first coordinates are unbounded and yield a cross-row comparison. Its infinite rows form an infinite antichain under Hoare domination preorder, showing that arbitrary-subset lifting need not preserve well-quasi-ordering.

New to topics? Read the docs here!