摘要

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 was found by Goodwillie. We provide a sublinear upper bound for each d. For d = 2, our bound is n (0.8295).

  • 出版日期2016-3