research

A note on finite lattices with many congruences

Abstract

By a twenty year old result of Ralph Freese, an nn-element lattice LL has at most 2n12^{n-1} congruences. We prove that if LL has less than 2n12^{n-1} congruences, then it has at most 2n22^{n-2} congruences. Also, we describe the nn-element lattices with exactly 2n22^{n-2} congruences.Comment: 5 pages, 2 figure

    Similar works