Proper and Unit Trapezoid Orders and Graphs
Combinatorics
2016-09-06 v1
Abstract
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.
Keywords
Cite
@article{arxiv.math/9611215,
title = {Proper and Unit Trapezoid Orders and Graphs},
author = {Kenneth P. Bogart and Rolf H. Möhring and Stephen P. Ryan},
journal= {arXiv preprint arXiv:math/9611215},
year = {2016}
}