Standard Examples as Subposets of Posets

Autor:	Biro, Csaba, Hamburger, Peter, Por, Attila
Rok vydání:	2013
Předmět:	Mathematics - Combinatorics 06A07
Druh dokumentu:	Working Paper
Popis:	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.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1311.6518 Zobrazit plný text záznamu View this record from Arxiv