Eighty-three sublattices and planarity

DOI10.1007/S00012-019-0615-3zbMATH Open1477.06012arXiv1901.00572OpenAlexW2982139704WikidataQ126994684 ScholiaQ126994684MaRDI QIDQ2330862FDOQ2330862

Authors: Gábor Czédli 

Publication date: 23 October 2019

Published in: Algebra Universalis (Search for Journal in Brave)

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.

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

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.

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)

Cites Work

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

Cited In (6)

• Lattices with many congruences are planar
• A note on lattices with many sublattices
• One hundred twenty-seven subsemilattices and planarity
• The number of subuniverses, congruences, weak congruences of semilattices defined by trees
• Title not available (Why is that?)
• Planar semilattices and nearlattices with eighty-three subnearlattices

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)