Characterizing planar lattices using left-relations

Authors:
Christian Zschalig
Affiliations:
Institut für Algebra, TU Dresden, Germany
Venue:
ICFCA'06 Proceedings of the 4th international conference on Formal Concept Analysis
Year:
2006

Citing 2
Cited 1

Automated layout of concept lattices using layered diagrams and additive diagrams

ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Planarity of lattices

ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis

Bipartite Ferrers-graphs and planar concept lattices

ICFCA'07 Proceedings of the 5th international conference on Formal concept analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the help of the left-relation on lattices [11] we give two characterizations for planar lattices. They can be used to decide already in a context, whether the associated concept lattice is planar. With the help of these results we hope to find a quick algorithm to recognize planar lattices and draw them in the plane in the near future.