English

Local dimension of a Boolean lattice

Combinatorics 2025-12-16 v2

Abstract

For every integer nn with n4n \geq 4, we prove that the local 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, answering a question of Kim, Martin, Masa\v{r}\'ik, Shull, Smith, Uzzell, and Wang (Eur. J. Comb. 2020). We also study several related problems.

Keywords

Cite

@article{arxiv.2512.10413,
  title  = {Local dimension of a Boolean lattice},
  author = {Jędrzej Hodor and Jakub Sordyl},
  journal= {arXiv preprint arXiv:2512.10413},
  year   = {2025}
}
R2 v1 2026-07-01T08:20:10.478Z