Some Extremal Values of the Number of Congruences of a Finite Lattice
read the original abstract
We study the smallest, as well as the largest numbers of congruences of lattices of an arbitrary finite cardinality $n$. Continuing the work of Freese and Cz\' edli, we prove that the third, fourth and fifth largest numbers of congruences of an $n$--element lattice are: $5\cdot 2^{n-5}$ if $n\geq 5$, respectively $2^{n-3}$ and $7\cdot 2^{n-6}$ if $n\geq 6$. We also determine the structures of the $n$--element lattices having $5\cdot 2^{n-5}$, respectively $2^{n-3}$ congruences, along with the structures of their congruence lattices.
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.