A balanced generalization of Hall’s theorem
You might look into the concept of $f$-factors and specially Tutte's theorem on the existence  of $f$-factors. You might find Proposition 2 of this paper relevant.