pith. sign in

arxiv: 1106.2315 · v1 · pith:N3BO4UXPnew · submitted 2011-06-12 · 🧮 math.CO

Set families with a forbidden induced subposet

classification 🧮 math.CO
keywords bukhinducedsubposetasymptoticchoosecitecontainingdiagram
0
0 comments X
read the original abstract

For each poset $H$ whose Hasse diagram is a tree of height $k$, we show that the largest size of a family $\cF$ of subsets of $[n]=\{1,..., n\}$ not containing $H$ as an induced subposet is asymptotic to $(k-1){n\choose \fl{n/2}}$. This extends the result of Bukh \cite{bukh}, which in turn generalizes several known results including Sperner's theorem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.