Approximate packing of independent transversals in locally sparse graphs

Debsoumya Chakraborti, Tuan Tran

Fix $\epsilon >0$ and consider a multipartite graph $G$ with maximum degree at most $(1-\epsilon )n$, parts $V_1,\dots ,V_k$ of the same size $n$, and where every vertex has a…