Boolean dimension of a Boolean lattice

Boolean dimension of a Boolean lattice

For every integer $n$ with $n \geq 6$, we prove that the Boolean dimension of a poset consisting of all the subsets of $\{1,\dots,n\}$ equipped with the inclusion relation is strictly less than $n$.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Briański, Marcin, Hodor, Jędrzej, La, Hoang, Micek, Piotr, Michno, Katzper
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics - Combinatorics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For every integer $n$ with $n \geq 6$, we prove that the Boolean dimension of a poset consisting of all the subsets of $\{1,\dots,n\}$ equipped with the inclusion relation is strictly less than $n$.
DOI:10.48550/arxiv.2307.16671