Partial independent transversals in multipartite graphs

Penny Haxell, Arpit Mittal, Yi Zhao

Given integers $r>d\ge 0$ and an $r$-partite graph, an independent $(r-d)$-transversal or $(r-d)$-IT is an independent set of size $r-d$ that intersects each part in at most one ve…