加载中…
Let be the smallest number such that every collection of matchings, each of size at least , in a bipartite graph, has a full rainbow matching. Generalizing famous conjectures of Ryser, Brualdi and Stein, Aharoni and Berger conjectured that for every . Clemens and Ehrenm{"u}ller proved that . We show that the term can be reduced to a constant, namely $f(n) \le \lceil \frac{3}{2}n \rceil+1$.

生成讲解博客的中文版本

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