English

Boolean dimension of a Boolean lattice

Combinatorics 2025-03-13 v2

Abstract

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

Keywords

Cite

@article{arxiv.2307.16671,
  title  = {Boolean dimension of a Boolean lattice},
  author = {Marcin Briański and Jędrzej Hodor and Hoang La and Piotr Micek and Katzper Michno},
  journal= {arXiv preprint arXiv:2307.16671},
  year   = {2025}
}
R2 v1 2026-06-28T11:44:27.193Z