arXiv++ Combinatorics

Browse math.CO papers from arXiv

Lattices with many congruences are planar

Published: 2018-07-22
Comments: 10 pages, 2 figures

Abstract

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

BibTeX

Loading...