Is this the same as Dinitz Theorem[1] which seems to have been proved in 1994? This is the only result I keep stumbling upon when trying to understand the problem formulation

[1]: https://en.wikipedia.org/wiki/Dinitz_theorem