A graph-theoretic approach to markets for indivisible goods
Abstract
Many important markets, such as the labor market and the housing market, involve goods that are both indivisible and of budgetary significance. We introduce new graph-theoretic objects ideally suited to analyzing such markets.