A set of sets is called a family. Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each member of $\mathcal{A}$ intersects each member of $\mathcal{B}$. For any two integers $n$ and $k$ with $1 \leq k \leq n$, let ${[n] \choose \leq k}$ denote the family of subsets of $[n] = \{1, \dots, n\}$ that have at most $k$ elements. We show that if $\mathcal{A}$ is a non-empty subfamily of ${[n] \choose \leq r}$, $\mathcal{B}$ is a non-empty subfamily of ${[n] \choose \leq s}$, $r \leq s$, and $\mathcal{A}$ and $\mathcal{B}$ are cross-intersecting, then \[|\mathcal{A}| + |\mathcal{B}| \leq 1 + \sum_{i=1}^s \left({n \choose i} - {n-r \choose i} \right),\] and equality holds if $\mathcal{A} = \{[r]\}$ and $\mathcal{B}$ is the family of sets in ${[n] \choose \leq s}$ that intersect $[r]$.
翻译:一套数据集被称为家族。 如果$$的每个成员 $\ mathcal{ A} $ 的每名成员 $\ mathcal{ B} 美元, 这两组的 美元 { 美元 { 美元 和 美元 { 美元 { 美元 { 美元 { 美元 { 美元 { 美元 和 美元 { 美元 = 美元 = 美元, 美元 = 美元, 美元 = 美元, 美元, n 美元, n 美元, n 美元, 美元 美元 = 美元 美元 = 美元 。 我们显示, 如果 $\ macal{ A} 是一个非空的子家庭 ${ [ n]\ choose\ leq r} 美元, $\ scal{ { { = 美元 = 美元 美元 = 美元 = 美元 美元 = 美元 = 美元 = = 美元 家 家 美元 。