"In matching markets, where 'sellers' and 'buyers' must choose each other, some surprising rules govern a vast array of our activities -- both mundane and life-changing -- where money has little or no role in who gets what. From applying for a job to asking someone out on a date…
"In matching markets, where 'sellers' and 'buyers' must choose each other, some surprising rules govern a vast array of our activities -- both mundane and life-changing -- where money has little or no role in who gets what. From applying for a job to asking someone out on a date…
We develop a theory for the existence of perfect matchings in hypergraphs under quite general conditions. Informally speaking, the obstructions to perfect matchings are geometric, and are of two distinct types: `space barriers' from convex geometry, and `divisibility barriers' f…
