Lattices with many congruences are planar
Gábor Czédli
Abstract
Open-access reader
Gábor Czédli
Abstract
Open-access reader
Let L be an n-element finite lattice. We prove that if L has more than $$2^{n-5}$$ congruences, then L is planar. This result is sharp, since for each natural number $$n\ge 8$$ , there exists a non-planar lattice with exactly $$2^{n-5}$$ congruences.
OpenAlex reports 13 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let L be an n-element finite lattice. We prove that if L has more than $$2^{n-5}$$ congruences, then L is planar. This result is sharp, since for each natural number $$n\ge 8$$ , there exists a non-planar lattice with exactly $$2^{n-5}$$ congruences.
Key concepts: Congruence relation, Planar, Mathematics, Lattice (music), Complete lattice, Natural number, Combinatorics, Pure mathematics