Abstract
We define the (n,i,f)-tube orders, which include interval orders, trapezoid orders, triangle orders, weak orders, order dimension n, and interval-order-dimension n as special cases. We investigate some basic properties of (n,i,f)-tube orders, and begin classifying them by containment.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bogart, K. P.: Introductory Combinatorics, 3rd edn, Harcourt Academic Press, 2000.
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.
Laison, J. D.: Free triangle orders (2003).
Radziszowski, S. P.: Small Ramsey numbers, revision 9, Electron. J. Combin. 1 (2002), 1–42 (electronic).
Ryan, S. P.: Trapezoid order classification, Order 15 (1998), 341–354.
Ryan, S. P.: Trapezoid orders: Geometric classification and dimension, Ph.D. 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
Corresponding author
Additional information
Mathematics Subject Classifications (2000)
06A06, 05C62.
Rights and permissions
About this article
Cite this article
Laison, J.D. Tube Representations of Ordered Sets. Order 21, 207–230 (2004). https://doi.org/10.1007/s11083-004-6450-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-004-6450-x