Home > Library > MSRI Preprints > 1996 > Preprint 1996-080 > Abstract

Abstract for MSRI Preprint 1996-080

Proper and Unit Trapezoid Orders and Graphs

Kenneth P. Bogart, Rolf H. Möhring, and Stephen P. Ryan

We show that the class of trapezoid orders in which no trapezoid strictly contains any other trapezoid strictly contains the class of trapezoid orders in which every trapezoid can be drawn with unit area. This is different from the case of interval orders, where the class of proper interval orders is exactly the same as the class of unit interval orders.