加载中…
Given graphs all on a common vertex set and a graph with , a copy of is \emph{transversal} or \emph{rainbow} if it contains one edge from each . We establish a stability result for transversal Hamilton cycles: the minimum degree required to guarantee a transversal Hamilton cycle can be lowered as long as the graph collection is far in edit distance from several extremal cases. We obtain an analogous result for Hamilton paths. The proof is a combination of our newly developed regularity-blow-up method for transversals, along with the absorption method.

生成讲解博客的中文版本

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