加载中…
We say that the families of -element subsets of are cross-dependent if there are no pairwise disjoint sets , where for each . The rainbow version of the Erd\H os Matching Conjecture due to Aharoni and Howard and independently to Huang, Loh and Sudakov states that $\min_{i} |\mathcal F_i|\le \max\big{{n\choose k}-{n-s\choose k}, {(s+1)k-1\choose k}\big}n\ge (s+1)kn>3e(s+1)ks>10^7$. One of the main tools in the proof is a concentration inequality due to Frankl and the author.

生成讲解博客的中文版本

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