Chain dominated orders (Q862975): Difference between revisions

The authors investigate the structural properties of chain dominated orders that are finite partial orders and have a chain such that every element of the order either belongs to this chain or has all its covers in this chain. They show that such orders are exactly the orders being both interval orders and truncated lattices. They prove that their jump number is polynomially tractable and that their dimension is unbounded. They also show that every order admits a visibility model having such an order as host.