arXiv++ Combinatorics

Browse math.CO papers from arXiv

Large subposets with small dimension

Published: 2014-03-31
Comments: 4 pages

Abstract

Dorais asked for the maximum guaranteed size of a dimension $d$ subposet 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}$.

BibTeX

Loading...