One hundred twenty-seven subsemilattices and planarity

DOI10.1007/S11083-019-09519-XzbMATH Open1455.06003arXiv1906.12003OpenAlexW2995597829WikidataQ126552655 ScholiaQ126552655MaRDI QIDQ2006982FDOQ2006982

Gábor Czédli

Publication date: 12 October 2020

Published in: Order (Search for Journal in Brave)

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.

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

zbMATH Keywords

subsemilatticenumber of subsemilatticesplanar semilattice

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Lattice Theory: Foundation
• Planar Lattices
• A note on finite lattices with many congruences
• Finite semilattices with many congruences
• A note on lattices with many sublattices
• Lattices with many congruences are planar
• Eighty-three sublattices and planarity

Recommendations

• Subplanes of projective planes of order 121 👍 👎
• Well-rounded sublattices of planar lattices 👍 👎
• Simplicial arrangements with up to 27 lines 👍 👎
• Similar Sublattices of Planar Lattices 👍 👎
• Eighty-three sublattices and planarity 👍 👎
• Planar semilattices and nearlattices with eighty-three subnearlattices 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)