One hundred twenty-seven subsemilattices and planarity

DOI10.1007/S11083-019-09519-XMaRDI QIDQ2006982zbMATH OpenOpenAlexWikidataFDO

Authors Gábor Czédli

Publication date 12 October 2020

Published in Order (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

number of subsemilatticesplanar semilatticesubsemilattice

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Semilattices (06A12) Lattice ideals, congruence relations (06B10)

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

Review text

A semilattice is called planar if it has a Hasse diagram that is a planar representation of a graph. Every semilattice with at most 7 elements is planar. Every 8-element semilattice with at least 121 subsemilattices is planar. The author proves that finite semilattices with many subsemilattices are planar. The main resultis: Theorem. Let \(L\) be a semilattice having \(n\) elements. If \(L\) has at least \(127\cdot 2^{n-8}\) subsemilattices then it is planar. Moreover, for \(n\) greater than 8 this result is sharp because there is a non-planar semilattice with exactly \(127\cdot 2^{n-8} - 1\) subsemilattices.

Recommendations

• Eighty-three sublattices and planarity
• Planar semilattices and nearlattices with eighty-three subnearlattices
• Well-rounded sublattices of planar lattices
• Subplanes of projective planes of order 121
• scientific article; zbMATH DE number 1226315
• Simplicial arrangements with up to 27 lines
• scientific article; zbMATH DE number 1011082
• scientific article; zbMATH DE number 4106922
• Similar sublattices of planar lattices

Cites work

• A note on finite lattices with many congruences
• A note on lattices with many sublattices
• Eighty-three sublattices and planarity
• Finite semilattices with many congruences
• scientific article; zbMATH DE number 859901 (Why is no real title available?)
• Lattice Theory: Foundation
• Lattices with many congruences are planar
• Planar Lattices

Cited in

(3)

• Eighty-three sublattices and planarity
• The first three largest numbers of subuniverses of semilattices
• Planar semilattices and nearlattices with eighty-three subnearlattices

This page was built for publication: One hundred twenty-seven subsemilattices and planarity

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