Abstract
We define a new class of ordered sets, called free triangle orders. These are ordered sets represented by a left-to-right ordering on geometric objects contained in a horizontal strip in the plane. The objects are called 'free triangles', and have one vertex on each of the two boundaries of the strip and one vertex in its interior. These ordered sets generalize the classes of trapezoid and triangle orders studied by Bogart, Möhring, and Ryan, represented by trapezoids and triangles respectively, contained within a strip in the plane, and are a special case of the orders of tube dimension 2 introduced by Habib and co-workers, which are represented by any set of convex bodies contained within a strip in the plane. Our main result is that the class of free triangle orders strictly contains the class of trapezoid orders.
Similar content being viewed by others
References
Bogart, K. P., Möhring, R. H. and Ryan, S. P.: Proper and unit trapezoid orders and graphs, Order 15 (1998), 325–340.
Habib, M., Kelly, D. and Möhring, R. H.: Comparability invariance of geometric notions of order dimension, Technical Report 320, Technische Universitat Berlin, 1992.
Ryan, S. P.: Trapezoid order classification, Order 15 (1998), 341–354.
Ryan, S. P.: Trapezoid orders: Geometric classification and dimension, PhD thesis, Dartmouth College, Hanover, New Hampshire, 1999.
Trotter,W. T.: Combinatorics and Partially Ordered Sets: Dimension Theory, The Johns Hopkins University Press, 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Laison, J.D. Free Triangle Orders. Order 20, 99–108 (2003). https://doi.org/10.1023/B:ORDE.0000009253.87539.a9
Issue Date:
DOI: https://doi.org/10.1023/B:ORDE.0000009253.87539.a9