加载中…
We study multigraphs whose edge-sets are the union of three perfect matchings, , , and . Given such a graph and any with , we show there exists a matching of with for each . The bound in the theorem is best possible in general. We conjecture however that if is bipartite, the same result holds with replaced by . We give a construction that shows such a result would be tight. We also make a conjecture generalising the Ryser-Brualdi-Stein conjecture with colour multiplicities.

生成讲解博客的中文版本

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