Sciweavers

Share
ORDER
2016

Large Subposets with Small Dimension

11 months 21 days ago
Large Subposets with Small Dimension
Dorais asked for the maximum guaranteed size of a dimension d subposet of an n-element poset. A lower bound of order √ n was found by Goodwillie. We provide a sublinear upper bound for each d. For d = 2, our bound is n0.8295.
Benjamin Reiniger, Elyse Yeager
Added 08 Apr 2016
Updated 08 Apr 2016
Type Journal
Year 2016
Where ORDER
Authors Benjamin Reiniger, Elyse Yeager
Comments (0)
books