On families of subsets with a forbidden subposet
Combinatorics
2008-07-24 v1
Abstract
Let be a family of subsets of . For any poset , we say is -free if does not contain any subposet isomorphic to . Katona and others have investigated the behavior of , which denotes the maximum size of -free families . Here we use a new approach, which is to apply methods from extremal graph theory and probability theory to identify new classes of posets , for which can be determined asymptotically as for various posets , including two-end-forks, up-down trees, and cycles on two levels.
Keywords
Cite
@article{arxiv.0807.3702,
title = {On families of subsets with a forbidden subposet},
author = {Jerrold R. Griggs and Linyuan Lu},
journal= {arXiv preprint arXiv:0807.3702},
year = {2008}
}
Comments
19 pages, submitted to CPC