Fair splittings by independent sets in sparse graphs

Alexander Black, Umur Cetin, Florian Frick +2

Given a partition $V_1\bigsqcup V_2\bigsqcup \cdots \bigsqcup V_m$ of the vertex set of a graph, we are interested in finding multiple disjoint independent sets that contain the correct fr…