Order

, Volume 32, Issue 2, pp 293–299

Standard Examples as Subposets of Posets

Article

DOI: 10.1007/s11083-014-9331-y

Cite this article as:
Biró, C., Hamburger, P. & Pór, A. Order (2015) 32: 293. doi:10.1007/s11083-014-9331-y

Abstract

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

Keywords

Poset Dimension Standard example Stability 

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of LouisvilleLouisvilleUSA
  2. 2.Department of MathematicsWestern Kentucky UniversityBowling GreenUSA

Personalised recommendations