This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
The degree set of a k-partite graph is the set of distinct degrees of its vertices. We prove that every set of non-negative integers is a degree set of some k-partite graph.