On an extremal problem for poset dimension
Combinatorics
2017-11-28 v3 Discrete Mathematics
Abstract
Let be the largest integer such that every poset on elements has a -dimensional subposet on elements. What is the asymptotics of ? It is easy to see that . We improve the best known upper bound and show . For higher dimensions, we show , where is the largest integer such that every poset on elements has a -dimensional subposet on elements.
Cite
@article{arxiv.1705.00176,
title = {On an extremal problem for poset dimension},
author = {Grzegorz Guśpiel and Piotr Micek and Adam Polak},
journal= {arXiv preprint arXiv:1705.00176},
year = {2017}
}
Comments
removed proof of Theorem 3 duplicating previous work; fixed typos and references