加载中…
We show that for any integer there exists an integer such that for integers with , , and , the following holds: If and for all , then either admits a rainbow matching of size or there exists such that is a vertex cover of for all . This may be viewed as a rainbow non-uniform extension of the classical Hilton-Milner theorem. We also show that the same holds for every and , generalizing a recent stability result of Frankl and Kupavskii on matchings to rainbow matchings.

生成讲解博客的中文版本

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