Abstract
A partially ordered set is called acircle containment order provided one can assign to each element of the poset a circle in the plane so thatx≤y iff the circle assigned tox is contained in the circle assigned toy. It has been conjectured that every finite three-dimensional partially ordered set is a circle containment order. We show that the infinite three dimensional posetZ 3 isnot a circle containment order.
Similar content being viewed by others
References
N. Alon and E. R. Scheinerman (1988) Degrees of freedom versus dimension for containment orders,Order 5 (to appear).
B.Dushnik and E.Miller (1941) Partially ordered sets,Amer J. Math. 63, 600–610.
P. C.Fishburn and W. T.TrotterJr. (1985) Angle orders,Order 1, 333–343.
R. L.Graham, B. L.Rothschild, and J. L.Spencer (1986)Ramsey Theory, Wiley, New York.
M. C. Golumbic and E. R. Scheinerman, Containment graphs, posets and related classes of graphs,Proc. N. Y.A.S.
T.Hiraguchi (1951) On the dimension of partially ordered sets,Sci. Rep. Kanazawa Univ. 1, 77–94.
N.Santoro, and J.Urrutia (1987) Angle orders, regularn-gon orders and the crossing number of a partial order,Order 4, 209–220.
J. B. Sidney, S. J. Sidney, and J. Urrutia, Circle orders,n-gon orders and the crossing number of partial orders, preprint.
J.Urrutia (1988) Partial orders and Euclidean geometry, inAlgorithms and Order (I.Rival, ed.), Kluwer Academic Publishers, Dordrecht (to appear).
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Research supported in part by the Office of Naval Research, contract number N00014-85-K0622.
Research supported in part by National Science Foundation, grant number DMS-8403646.
Rights and permissions
About this article
Cite this article
Scheinerman, E.R., Wierman, J.C. On circle containment orders. Order 4, 315–318 (1988). https://doi.org/10.1007/BF00714474
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF00714474