2025/12/11 by Jędrzej Hodor, Hodor, Jędrzej, Jakub Sordyl +1
Computer Science · Mathematics · #Graph Labeling and Dimension Problems #Coding theory and cryptography #Advanced Topology and Set Theory
paper · pdf · doi:10.48550/arxiv.2512.10413
For every integer n with n ≥ 4, we prove that the local dimension of a poset consisting of all the subsets of \1,…,n\ equipped with the inclusion relation is strictly less than n, answering a question of Kim, Martin, Masařík, Shull, Smith, Uzzell, and Wang (Eur. J. Comb. 2020). We also study several related problems.