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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    3
    Citations
    NaN
    KQI
    []