Cross-Sperner families

Details Cross-Sperner families Cross-Sperner families

2011-04-20

arxiv.org/abs/1104.3988v1

Mathematics

Combinatorics

Scientific paper

A pair of families $(\cF,\cG)$ is said to be \emph{cross-Sperner} if there exists no pair of sets $F \in \cF, G \in \cG$ with $F \subseteq G$ or $G \subseteq F$. There are two ways to measure the size of the pair $(\cF,\cG)$: with the sum $|\cF|+|\cG|$ or with the product $|\cF|\cdot |\cG|$. We show that if $\cF, \cG \subseteq 2^{[n]}$, then $|\cF||\cG| \le 2^{2n-4}$ and $|\cF|+|\cG|$ is maximal if $\cF$ or $\cG$ consists of exactly one set of size $\lceil n/2 \rceil$ provided the size of the ground set $n$ is large enough and both $\cF$ and $\cG$ are non-empty.

Affiliated with

Also associated with

No associations

Rating

Cross-Sperner families does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Cross-Sperner families, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cross-Sperner families will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-432529