7 research outputs found
Interval orders and reverse mathematics
We study the reverse mathematics of interval orders. We establish the logical
strength of the implications between various definitions of the notion of
interval order. We also consider the strength of different versions of the
characterization theorem for interval orders: a partial order is an interval
order if and only if it does not contain . We also study proper
interval orders and their characterization theorem: a partial order is a proper
interval order if and only if it contains neither nor .Comment: 21 pages; to appear in Notre Dame Journal of Formal Logic; minor
changes from the previous versio