Lattices with many congruences are planar
G\'abor Cz\'edli

TL;DR
This paper proves that finite lattices with more than 2^{n-5} congruences are necessarily planar, establishing a sharp boundary between lattice structure and planarity.
Contribution
It introduces a precise threshold for the number of congruences that guarantees lattice planarity, and demonstrates the sharpness of this bound with explicit examples.
Findings
Lattices with > 2^{n-5} congruences are planar.
Existence of non-planar lattices with exactly 2^{n-5} congruences.
The bound is proven to be sharp for all n ≥ 8.
Abstract
Let be an -element finite lattice. We prove that if has strictly more than congruences, then is planar. This result is sharp, since for each natural number , there exists a non-planar lattice with exactly congruences.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Rough Sets and Fuzzy Logic · semigroups and automata theory
