Independent transversals in bipartite correspondence-covers

Stijn Cambie, Ross J. Kang
2021 Canadian mathematical bulletin  
Suppose G and H are bipartite graphs and , then H admits an independent transversal with respect to L, provided D is sufficiently large. This bound on the part sizes is asymptotically sharp up to a factor 2. We also show some asymmetric variants of this result.
doi:10.4153/s0008439521001004 fatcat:idsjd4wc4bdzbjtfuy3xjchpoa