Let be the minimal number such that every hypergraph larger than contained in contains a matching of size , and let be the minimal number such that every hypergraph larger than contained in the -partite -graph contains a matching of size . The Erd\H{o}s-Ko-Rado theorem states that ~~() and it is easy to show that . The conjecture inspiring this paper is that if $F_1,F_2,\ldots,F_k\subseteq \binom{[n]}{r}f(n,r,k)F_1,F_2,\ldots,F_k\subseteq [n]^{r}g(n,r,k)$ then there exists a rainbow matching, i.e. a choice of disjoint edges . In this paper we deal mainly with the second part of the conjecture, and prove it for . \vspace{.1cm} We also prove that for every and there exists such that the -partite version of the conjecture is true for .

生成讲解博客的中文版本

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