Large Subposets with Small Dimension
2015
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.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
3
Citations
NaN
KQI