Scarf's Theorem and Applications in Combinatorics