Set families with a forbidden subposet
The electronic journal of combinatorics, Tome 16 (2009) no. 1
We asymptotically determine the size of the largest family $\cal F$ of subsets of $\{1,\dots,n\}$ not containing a given poset $P$ if the Hasse diagram of $P$ is a tree. This is a qualitative generalization of several known results including Sperner's theorem.
@article{10_37236_231,
author = {Boris Bukh},
title = {Set families with a forbidden subposet},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/231},
zbl = {1190.06004},
url = {http://geodesic.mathdoc.fr/articles/10.37236/231/}
}
Boris Bukh. Set families with a forbidden subposet. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/231
Cité par Sources :