pith. sign in

arxiv: 1111.4636 · v3 · pith:C3Y2DGNKnew · submitted 2011-11-20 · 🧮 math.CO

A note on traces of set families

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

A family of sets $\mathcal{F} \subseteq 2^{[n]}$ is defined to be $l$-trace $k$-Sperner if for any $l$-subset $L$ of $[n]$ the family of traces $\mathcal{F}|_L=\{F \cap L: F \in \mathcal{F}\}$ does not contain any chain of length $k+1$. In this paper we prove that for any positive integers $l',k$ with $l'<k$ if $\mathcal{F}$ is $(n-l')$-trace $k$-Sperner, then $|\mathcal{F}| \le (k-l'+o(1))\binom{n}{\lfloor n/2\rfloor}$ and this bound is asymptotically tight.

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.