arXiv++ Combinatorics

Browse math.CO papers from arXiv

Set families with a forbidden subposet

Published: 2008-03-26 | Updated: 2009-11-21
Comments: 10 pages, 1 figure, motivation and details expanded, final version

Abstract

We asymptotically determine the size of the largest family F of subsets of {1,...,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.

BibTeX

Loading...