Lattice diagrams with few slopes (Q2641322)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattice diagrams with few slopes |
scientific article |
Statements
Lattice diagrams with few slopes (English)
0 references
1991
0 references
The paper studies the ways of drawing Hasse diagrams of lattices in the plane. If in a lattice the element a is greater than b, then the circle denoting a in the diagram is drawn in the plane higher than that denoting b. If a covers b, then these circles are joined by a straight line segment. It is required to draw the diagrams in such a way that the number of different slopes of such segments might be as small as possible. A lower (or upper) cover of an element a is an element x such that \(x<a\) (or \(x>a\), respectively) and there exists no element between a and x. The main result of the paper states that for any integer \(n>2\) there exists a lattice L in which each vertex has at most n lower covers and at most n upper covers and whose Hasse diagram cannot be drawn by using at most n different slopes.
0 references
drawing Hasse diagrams of lattices in the plane
0 references
slopes
0 references
lower covers
0 references
upper covers
0 references