English

Lattices with many congruences are planar

Rings and Algebras 2018-09-27 v1 Combinatorics

Abstract

Let LL be an nn-element finite lattice. We prove that if LL has strictly more than 2n52^{n-5} congruences, then LL is planar. This result is sharp, since for each natural number n8n\geq 8, there exists a non-planar lattice with exactly 2n52^{n-5} congruences.

Keywords

Cite

@article{arxiv.1807.08384,
  title  = {Lattices with many congruences are planar},
  author = {Gábor Czédli},
  journal= {arXiv preprint arXiv:1807.08384},
  year   = {2018}
}

Comments

10 pages, 2 figures