Abstract
Dorais asked for the maximum guaranteed size of a subposet with dimension at most d of an n-element poset. A lower bound of order \(\sqrt {n}\) was found by Goodwillie. We provide a sublinear upper bound for each d. For d = 2, our bound is n 0.8295.
Similar content being viewed by others
References
Dorais, F.G.: Subposets of small dimension http://dorais.org/archives/656 (updated Feb. 18, 2012, retrieved Feb. 17, 2014) (2014)
Dorais, F.G.: Subposets of small Dushnik-Miller dimension http://mathoverflow.net/questions/29169 (updated Sept. 12, 2010, retrieved Feb. 17, 2014) (2014)
Erdős, P.: Some new applications of probability methods to combinatorial analysis and graph theory. In: Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Computing, pp 39–51 (1974)
Goodwillie, T.: http://mathoverflow.net/questions/29570 (updated June 28, 2013, retrieved Feb. 17, 2014) (2014)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Reiniger, B., Yeager, E. Large Subposets with Small Dimension. Order 33, 81–84 (2016). https://doi.org/10.1007/s11083-015-9353-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11083-015-9353-0