The college admissions problem is perhaps the simplest model of many-to-one matching in two-sided markets, such as labor markets. The authors show that the set of stable outcomes (which is equal to the core defined by weak domination) has some surprising properties not found in models of...