加载中…
A poset has an interval representation if each can be assigned a real interval so that in if and only if lies completely to the left of . Such orders are called \emph{interval orders}. Fishburn proved that for any positive integer , an interval order has a representation in which all interval lengths are between and if and only if the order does not contain as an induced poset. In this paper, we give a simple proof of this result using a digraph model.

生成讲解博客的中文版本

生成AI智能校验的中文版本