Standard Examples as Subposets of Posets

2013/11/26 by Csaba Bíró, Biro, Csaba, Peter Hamburger +3
Computer Science · Engineering · Mathematics · #06A07 #Advanced Graph Theory Research #Advanced Topology and Set Theory #Combinatorics (math.CO) #FOS: Mathematics #graph theory and CDMA systems

paper · pdf · doi:10.48550/arxiv.1311.6518

openalex publication_date 2013/11/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

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

Related

• Smaller universal posets
• Forbidden induced subposets in the grid
• Large subposets with small dimension
• Sub-representation of posets
• Counting (3+1) - Avoiding permutations