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.

• Type: Journal
• Year: 2016
• Where: ORDER
• Authors: Benjamin Reiniger, Elyse Yeager
• Keywords: Operations Research, ORDER 2016