Abstract
The standard conditions in Hall's perfect matching theorem for a bipartite graph G require that all subsets from one side of G are expanding. The unbiased extension identifies mixtures of subsets from both sides such that their expansions imply the standard conditions - hence a perfect matching.
Original language | English |
---|---|
Pages (from-to) | 79-80 |
Number of pages | 2 |
Journal | American Mathematical Monthly |
Volume | 124 |
Issue number | 1 |
DOIs | |
State | Published - 1 Jan 2017 |
Bibliographical note
Publisher Copyright:© The Mathematical Association of America.