Number of independent transversals in multipartite graphs

Yantao Tang, Yi Zhao

An independent transversal in a multipartite graph is an independent set that intersects each part in exactly one vertex. We show that for every even integer $r\ge 2$, there exist…