加载中…
For a collection of not necessarily distinct graphs on the same vertex set , a graph with vertices in is a -transversal if there exists a bijection such that for all . We prove that for and for each , there exists a -transversal that is a Hamilton cycle. This confirms a conjecture of Aharoni. We also prove an analogous result for perfect matchings.

生成讲解博客的中文版本

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