Abstract
The purpose of this paper is to investigate some properties of the crossing number χ(P) of a posetP. We first study the crossing numbers of the product and the lexicographical sum of posets. The results are similar to the dimensions of these posets. Then we consider the problem of what happens to the crossing number when a point is taken away from a poset. We show that ifP is a poset such that χ∈P and χ(P−χ)⩾1, then 1/2 χ(P)⩽χ(P−χ)⩽χ(P). We don't know yet how to improve the lower bound. We also determine the crossing numbers of some subposets of the Boolean latticeB n which consist of some specified ranks. Finally we show that Ψ n is crossing critical where Ψ n is the subposet ofB n which is restricted to rank 1, rankn−1 and middle rank(s). Some open problems are raised at the end of this paper.
Similar content being viewed by others
References
Brightwell, G. and Winkler, P. (1989) Sphere orders,Order 6, 235–240.
Dushnik, B. and Miller, E. (1941) Partially ordered sets,Amer. J. Math. 63, 600–610.
Graham, R., Rothschild, B. and Spencer, J. (1980)Ramsey Theory, Wiley, New York, pp. 7–9.
Kelly, D. and Trotter, W. T. (1982) Dimension theory for ordered sets, in I. Rival (ed.),Ordered Sets, D. Reidel, Dordrecht, 171–211.
Lin, C. (1994) A study of the crossing number of posets, NCU technical report 9401.
Sidney, J. B., Sidney, S. J. and Urrutia, J. (1988) Circle orders,n-gon orders and the crossing number for partial orders,Order 5, 1–10.
Trotter, W. T. (1987) personal communication.
Author information
Authors and Affiliations
Additional information
Communicated by I. Rival
Rights and permissions
About this article
Cite this article
Lin, C. The crossing number of posets. Order 11, 169–193 (1994). https://doi.org/10.1007/BF01108601
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01108601