In
mathematics, especially
order theory, the
interval order for a collection of intervals on the real line is the
partial order corresponding to their left-to-right precedence relation—one interval,
I1, being considered less than another,
I2, if
I1 is completely to the left of
I2. More formally, a
poset ![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=3511)
is an interval order if and only if there exists a bijection from
![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=1490)
to a set of real intervals, so
![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=2685)
, such that for any
![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=2885)
we have
![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=2350)
in
![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=1629)
exactly when
![](http://bis.babylon.com/?rt=GetFile&uri=!!ARV6FUJ2JP&type=0&index=4250)
. Such posets may be equivalently characterized as those with no induced subposet isomorphic to the pair of two element chains, the free posets .