Lattice diagrams with few slopes (Q2641322)

From MaRDI portal
Revision as of 23:48, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claim: author (P16): Item:Q203739)
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

    Identifiers