For an -element set let be the collection of all its -subsets. Two families of sets and are called cross-intersecting if holds for all , . Let denote the maximum of $\min{|\mathcal A|, |\mathcal B|}$ where the maximum is taken over all pairs of {\em disjoint}, cross-intersecting families . Let . We prove that essentially iff (cf. Theorem~1.4 for the exact statement). Let denote the same maximum under the additional restriction that the intersection of all members of both and are empty. For and $n\ge k^3f^*(n,k)=\left\lfloor\frac12\left(\binom{n-1}{k-1}-\binom{n-2k}{k-1}\right)\right\rfloor+1n$ is essentially sharp (cf. Theorem~5.4).

生成讲解博客的中文版本

生成AI智能校验的中文版本