arXiv++ Combinatorics

Browse math.CO papers from arXiv

Standard Examples as Subposets of Posets

Published: 2013-11-26

Abstract

We prove that a poset with no induced subposet $S_k$ (for fixed $k\geq 3$) must have dimension that is sublinear in terms of the number of elements.

BibTeX

Loading...