Lattice diagrams with few slopes (Q2641322)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4189787
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lattice diagrams with few slopes |
scientific article; zbMATH DE number 4189787 |
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
0.9084953665733336
0 references
0.7880806922912598
0 references
0.7664350867271423
0 references