Eighty-three sublattices and planarity

DOI10.1007/S00012-019-0615-3MaRDI QIDQ2330862zbMATH OpenOpenAlexWikidataFDO

Authors Gábor Czédli

Publication date 23 October 2019

Published in Algebra Universalis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1901.00572

zbMATH Keywords

computer-assisted proofplanar latticefinite latticesublatticesubuniversenumber of sublattices

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structure theory of lattices (06B05)

Abstract: Let $L$ be a finite $n$-element lattice. We prove that if $L$ has at least $83cdot{2}^{n-8}$ sublattices, then $L$ is planar. For $n>8$, this result is sharp since there is a non-planar lattice with exactly $83cdot{2}^{n-8}-1$ sublattices.

Recommendations

• One hundred twenty-seven subsemilattices and planarity
• Atom-generated planar lattices
• Lattices with many congruences are planar
• Planar semilattices and nearlattices with eighty-three subnearlattices
• Planar subgroup lattices.

Cites work

• scientific article; zbMATH DE number 7122731 (Why is no real title available?)
• scientific article; zbMATH DE number 7122732 (Why is no real title available?)
• A note on finite lattices with many congruences
• A note on lattices with many sublattices
• A note on planar semimodular lattices
• An extension theorem for planar semimodular lattices.
• Congruence Lattices of Small Planar Lattices
• Congruence lattices of planar lattices
• Congruence structure of planar semimodular lattices: the general swing lemma
• Congruences and trajectories in planar semimodular lattices
• Congruences in slim, planar, semimodular lattices: the swing lemma
• Congruences of fork extensions of slim, planar, semimodular lattices
• Lattice Theory: Foundation
• Lattices with many congruences are planar
• Notes on planar semimodular lattices. I. Construction
• Notes on planar semimodular lattices. II: Congruences
• Notes on planar semimodular lattices. III. Rectangular lattices
• Notes on planar semimodular lattices. IV. The size of a minimal congruence lattice representation with rectangular lattices
• Notes on planar semimodular lattices. V. Cover-preserving embeddings of finite semimodular lattices into simple semimodular lattices
• Notes on planar semimodular lattices. VI: On the structure theorem of planar semimodular lattices
• Notes on planar semimodular lattices. VII: Resections of planar semimodular lattices
• On the largest numbers of congruences of finite lattices
• Planar Lattices
• Planar Semimodular Lattices: Congruences
• Planar semimodular lattices: structure and diagrams
• The variety generated by planar modular lattices

Cited in

(6)

• Lattices with many congruences are planar
• Planar semilattices and nearlattices with eighty-three subnearlattices
• A note on lattices with many sublattices
• scientific article; zbMATH DE number 3893889 (Why is no real title available?)
• The number of subuniverses, congruences, weak congruences of semilattices defined by trees
• One hundred twenty-seven subsemilattices and planarity

This page was built for publication: Eighty-three sublattices and planarity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2330862)