Lattices with many congruences are planar
classification
🧮 math.RA
math.CO
keywords
congruenceslatticeplanarelementexactlyexistsfinitelattices
read the original abstract
Let $L$ be an $n$-element finite lattice. We prove that if $L$ has strictly more than $2^{n-5}$ congruences, then $L$ is planar. This result is sharp, since for each natural number $n\geq 8$, there exists a non-planar lattice with exactly $2^{n-5}$ congruences.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
One hundred twenty-seven subsemilattices and planarity
A finite n-element semilattice is planar if it has at least 127 * 2^(n-8) subsemilattices, and this bound is sharp for n > 8 via an explicit non-planar counterexample with one fewer subsemilattice.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.