加载中…
We prove that, for positive integers satisfying , it holds that any bipartite graph which is the union of three perfect matchings , , and on vertices contains a matching such that for and . The bound on the sum is best possible in general. Our result verifies the multiplicity extension of the Ryser-Brualdi-Stein Conjecture, proposed recently by Anastos, Fabian, Müyesser, and Szabó, for three colors.

生成讲解博客的中文版本

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