Set families with forbidden subposets
Combinatorics
2014-08-05 v1
Abstract
Let be a family of subsets of . We say that is -free if the inclusion order on does not contain as an induced subposet. The \emph{Tur\'an function} of , denoted , is the maximum size of a -free family of subsets of . We show that if is an -element poset of height at most . We also show that where is the standard example on elements, and that , where is the -dimensional Boolean lattice.
Keywords
Cite
@article{arxiv.1408.0646,
title = {Set families with forbidden subposets},
author = {Linyuan Lu and Kevin G. Milans},
journal= {arXiv preprint arXiv:1408.0646},
year = {2014}
}
Comments
16 pages, 1 figure