arXiv Analytics

Sign in

arXiv:1807.08384 [math.CO]AbstractReferencesReviewsResources

Lattices with many congruences are planar

Gábor Czédli

Published 2018-07-22Version 1

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.

Comments: 10 pages, 2 figures
Categories: math.CO
Subjects: 06B10
Related articles: Most relevant | Search more
arXiv:1803.02966 [math.CO] (Published 2018-03-08)
Modulus p^2 congruences involving harmonic numbers
arXiv:1312.2080 [math.CO] (Published 2013-12-07)
k-Marked Dyson Symbols and Congruences for Moments of Cranks
arXiv:1701.04741 [math.CO] (Published 2017-01-17)
New Congruences and Finite Difference Equations for Generalized Factorial Functions