paper

Rainbow matchings in Dirac bipartite graphs

arXiv:1711.02916

Abstract

We show the existence of rainbow perfect matchings in -bounded edge colourings of Dirac bipartite graphs, for a sufficiently small . As an application of our results, we obtain several results on the existence of rainbow -factors in Dirac graphs and rainbow spanning subgraphs of bounded maximum degree on graphs with large minimum degree.

20 pages

Rainbow matchings in Dirac bipartite graphs · wovepaper