Let be a collection of families. In this paper, we address the following question: for which sequences the conditions imply that the families contain a rainbow matching, that is, there are pairwise disjoint ? We call such sequences {\em satisfying}. Kiselev and the first author verified the conjecture of Aharoni and Howard and showed that is satisfying for . This is the best possible if the restriction is uniform over all families. However, it turns out that much more can be said about asymmetric restrictions. In this paper, we investigate this question in several regimes and in particular answer the questions asked by Kiselev and Kupavskii. We use a variety of methods, including concentration and anticoncentration results, spread approximations, and Combinatorial Nullstellenzats.

生成讲解博客的中文版本

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